Før hun ble stortingspolitiker, var hun gruppeleder i Bergen bystyre 2003–2009 og medlem av Hordaland fylkesting 2007–2009. Toppe ble første gang innvalgt på Stortinget i 2009, og gjenvalgt i 2013, 2017 og 2021. I alle stortingsperiodene – inntil hun ble statsråd i oktober 2021 – var hun 1. nestleder i Stortingets helse- og omsorgskomité.