Innvalgt på Stortinget i 2005
Navarsete ble innvalgt på Stortinget i 2005, men virket som statsråd i den rødgrønne regjeringen helt fram til stortingsvalget i fjor høst. I første periode var hun samferdselsminister, i den andre kommunal- og regionalminister.