Najpierw druzgocącą porażka, potem zwycięstwo
Pierwsze wybory samorządowe dla PO okazały się klęską. 16,02% - tylko tyle udało się zdobyć wspólnie PO i PiS, które w większości okręgów wyborczych zawiązały koalicję. Pochód po władzę w stolicy był długi. Bolesną porażkę poniósł Andrzej Olechowski kandydujący na prezydenta Warszawy, który nie tylko przegrał z Lechem Kaczyńskim (PiS), ale nawet nie wszedł do drugiej tury. W 2006 r. kandydatka PO Hanna Gronkiewicz-Waltz stoczyła ciężki bój z byłym premierem Kazimierzem Marcinkiewiczem. Ostatecznie triumfowała nad nim w drugiej turze i została pierwszą kobietą na stanowisku prezydenta stolicy. W 2010 r., kiedy ubiegała się o reelekcję, zwyciężyła już w pierwszej turze.