Hun var politisk rådgiver i Helse- og sosialdepartementet 1999—2000 og andre nestleder i Senterpartiet 2001–2008. Hun var vararepresentant på Stortinget 2001–2005. Ved stortingsvalget i 2005 ble Navarsete innvalgt på Stortinget, og senere gjenvalgt tre ganger.