Steinunn sad i Reykjavíks byråd 1994-2007. Hun blev valgt til Altinget for Reykjavík Nord-kredsen ved valget 12. maj 2007 og udtrådte efterfølgende af byrådet. Hendes sidste byrådsmøde var på kvindernes dag, 19. juni 2007.
Óskarsdóttir modtog i 2006 13 millioner islandske kroner fra private firmaer til to primærvalgskampagner for hhv. byrådet og Altinget. Da dette senere kom frem førte det til anklager om korruption og bestikkelse. Steinum benægtede, at hun havde gjort noget uetisk, men opgav sin politiske karriere for ikke at skade partiet og forlod Altinget 1. juni 2010.[2][3]
