Steinbakk ble innstilt av en enstemmig nominasjonskomite som varaordførerkandidat, og ble 17. november 2011 nominert til dette vervet av Stavanger Arbeiderparti, med Cecilie Bjelland som ordførerkandidat. Han har sammen med Bjelland frontet Arbeiderpartiet som et opposisjonsparti, etter to perioder i budsjettsamarbeid med Høyre og deres alliansepartier.