Rolstad Larsen representerte Arbeiderpartiet, har vært medlem av Arendal bystyre siden 1995. Hun ble valgt til ordfører i en flertallsposisjon der Arbeiderpartiet, Kristelig Folkeparti, SV, Senterpartiet og Venstre samarbeider, og der KrF fikk varaordføreren. Larsen fikk gjentatt tillit fra velgerne i kommunevalget 2007, og fortsatt som ordfører i ny periode. Flertallsposisjonen er uten SV, som ble presset ut av et sterkere sentrum.