Ved kommunestyrevalget 2007 fikk Arbeiderpartiet 21,8 % av stemmene i Stavanger og ved kommunestyrevalget 2011 fikk partiet 28,9 %, som gav størst fremgang for partiet av samtlige stor-kommuner i Norge. Arbeiderpartiet økte fra 14 til 19 bystyremedlemmer, men fikk ikke flertall. Høyre fortsatte med ordføreren, nyvalget Christine Sagen Helgø.