Ved valget i 2007 fikk Arbeiderpartiet 21,8 prosent av stemmene i Stavanger med Reme som ordførerkandidat. Ved valget i 2011 med Bjelland som ordførerkandidat fikk partiet hele 28,9 prosent. Med 2862 kummuleringer, fikk hun nest flest personlige kumuleringer ved valget. Oppgangen var som Arbeiderpartiet fikk i resten av landet, etter 22. juli. Arbeiderpartiet fikk en kraftig vekst i antall bystyremedlemmer, men ikke tilstrekkelig til å få flertall. Christine Sagen Helgø fra Høyre ble ny ordfører.