Hulthén tillträdde som kommunalråd i Göteborgs kommun 2003. I den rollen var hon ordförande i trafiknämnden och byggnadsnämnden. Hon valdes därefter till ordförande i kommunstyrelsen efter Göran Johansson, med tillträde 13 januari 2009.[5] Hon hade som kommunstyrelsens ordförande också ansvar för näringslivsfrågor, utvecklingsfrågor, infrastrukturfrågor, internationella frågor samt turism.[6]
Hulthén har gjort sig känd för sitt stora engagemang för cykling, exempelvis genom att cykla till arbetet och för sin resa med cykel till Stockholm 2009 för att delta vid Socialdemokraternas kongress. År 2010 vann hon Svensk Cyklings årliga politikerpris.[12]
Den 18 januari 2016 lämnade Hulthén posten som kommunalråd och gruppledare för Socialdemokraterna i Göteborgs kommunstyrelse. Hon efterträddes av Ann-Sofie Hermansson, som var valberedningens förslag.[13]
Den 22 september 2016 utsågs hon av regeringen till landshövding i Skåne län och tillträdde sin tjänst den 1 oktober 2016. I maj 2022 förlängdes hennes förordnande, som nu sträcker sig till 30 september 2025.[14]
^Sveriges befolkning 1970, CD-ROM, Sveriges Släktforskarförbund 2002. Hulthéns födelseförsamling uppges här vara den numera upphörda Göteborgs Gamlestad, av vilken stadsdelen Olskroken var en del.