10 listopada 2002 r. Lech Kaczyński znaczną przewagą głosów (70,54 proc. do 29,46 proc.) wygrał pierwsze bezpośrednie wybory na Prezydenta m.st. Warszawy pokonując w drugiej turze Marka Balickiego.
18 listopada 2002 r. objął urząd Prezydenta Warszawy.
Rządy w stolicy rozpoczął od likwidowania układów korupcyjnych (stworzony system antykorupcyjny pozwolił w niektórych dziedzinach obniżyć ceny o 45 procent). Podjął skuteczne działania na rzecz poprawy bezpieczeństwa w mieście (m.in. aktywizując straż miejską). 31 lipca 2004 r. otworzył Muzeum Powstania Warszawskiego.
To, czego udało mi się wtedy w stolicy dokonać, uważam za swój wielki sukces. To była naprawdę gigantyczna praca moja i moich współpracowników. W dodatku pod olbrzymią presją mediów, które – jak pamiętam – domagały się widocznych efektów już po trzech tygodniach mojego urzędowania – wspominał.
Przypomnijmy, że 10 listopada wojewoda mazowiecki, Zdzisław Sipiera, przedstawił zmiany nazw ulic w Warszawie na mocy ustawy dekomunizacyjnej. Już wcześniej warszawski ratusz przedstawił kilka propozycji zmian osiągniętych w ramach konsultacji. Wojewoda zdecydował m.in., by al. Armii Ludowej nosiła nazwę al. Lecha Kaczyńskiego.