I Tromsø har Ap og SV hatt reint fleirtal i kommunestyret sidan valet i 2003. Samarbeidet mellom dei to partia har blitt sett på som ein test på eit mogleg regjeringssamarbeid mellom dei to partia etter Stortingsvalet i 2005. Men no er situasjonen i Tromsø spent. Etter valsigeren i 2003 inngjekk Ap og SV ein samarbeidsavtale, der ein mellom anna sa nei til parlamentarisme i kommunestyret. Ei slik ordning vil innebere å innføre byråd eller byregjering, med meir makt både andsynes dei andre politiske partia og i høve til administrasjonen i kommunen.