Flertallskonstellasjonen i formannskapet besto fra 2003 til 2011 av Arbeiderpartiet, Sosialistisk Venstreparti, Miljøpartiet De Grønne og Senterpartiet. Etter valget i 2011 ble også Kristelig Folkeparti en del av flertallsalliansen. Firepartisamarbeidet ble etablert for å erstatte byens Høyre-dominerte politiske ledelse som kom til makten i valget i 1989, først to perioder under den populære ordfører Marvin Wiseth som skaffet Høyre den såkalte «Marvin-effekten» med betydelig framgang, deretter en periode med Anne Kathrine Slungård. Høyre gikk kraftig tilbake ved kommunestyrevalget i 2003 og gav posisjonen som byens største parti tilbake til Ap.