Hun ble første gang valgt inn i Trondheim bystyre i 2015. Ved valget i 2023 var hun MDGs førstekandidat. Etter valget gikk partiet for første gang i en norsk storby inn i en samarbeidskoalisjon med sentrum-høyrepartiene. Da Trondheim innførte byparlamentarisme i juni 2024, dannet MDG byråd sammen med Høyre og Venstre, og Fjørstad ble byråd for miljø, samferdsel og næring.