VG skriver at flere kilder sentralt i Oslo Arbeiderparti opplyser at det letes høyt og lavt i partiet etter en karismatisk politiker som kan ta opp kampen mot Høyres ferske byrådsleder Stian Berger Røsland i kommunevalget neste høst.

Sentrale personer i partiet utelukker Gerhardsen som byrådslederkandidat i 2011, men det har vært spekulert i at han skulle få avslutte sin politiske karriere som ordfører.

Rune Gerhardsen ble byrådsleder i 1991, men siden 1997 har Arbeiderpartiet vært i opposisjon i hovedstaden.

Gerhardsen var kommunalråd i Oslo 1988–91, leder av byrådet 1992–97 og igjen kommunalråd fra 2003. Han var byrådslederkandidat ved kommunevalgene 2003 og 2007, men tapte med knapp margin.

De tidligere statssekretærene Libe Rieber-Mohn og Kjell-Erik Øie har vært nevnt som aktuelle nå, men heller ikke disse to vekker stor entusiasme i partiet.