I 1991, etter kommunesammenslåingen, ble bystyret for den nye storkommunen etablert. Ordfører de første fire årene var Thorvald Gressum, som fortsatte som ordfører fra før kommunesammenslåingen. Fra 1995 til 2011 satt Jan Engsmyr (Ap) som ordfører. Han ble etterfulgt av Sindre Martinsen-Evje (også Ap) kun støtte fra SVs ene mandat for å sikre flertall.