Blant politiske saker han fikk gjennomslag for som byrådsleder var Fjordbyen, flytting av Munchmuseet og Stenersenmuseet til det nye Munch-museet i Bjørvika, bygging av nytt Deichmanske hovedbibliotek i Bjørvika, oppussing av skolebygg (mer enn 10 milliarder kroner over en 10-årsperiode), et forsøk med valgfri skriftlig opplæring i sidemål, musikkprosjektet Schous Kulturbryggeri, fritt brukervalg i eldreomsorgen samt opprusting av kollektivtrafikken (blant annet innkjøp av 190 nye t-banevogner og bygging av t-baneringen). Eiendomsreformen profesjonaliserte Oslo kommune som eiendomsforvalter, med eiendommene oppdelt i de tre kommunale foretakene Omsorgsbygg Oslo KF, Undervisningsbygg Oslo KF og Boligbygg Oslo KF.