Gerhardsen ble i kommune­valgkampen 2007 kritisert for å holde kurs om politiker­påvirkning, samtidig som han stilte som byrådsleder­kandidat. Ved kommune­valget i 2011 var han Arbeider­partiets ordfører­kandidat i Oslo.