V lednu 2003 měl vypršet poslední mandát prvnímu prezidentu České republiky Václavu Havlovi. Ohledně jeho nástupce se čile spekulovalo celé předcházející pětiletí. Sám prezident jmenoval jako osobu, kterou by po sobě viděl na Hradě nejraději, Madeleine Albrightovou. Ta v té době přitom nejen neměla české občanství, ale dokonce ještě působila jako ministryně zahraničí v americké vládě prezidenta Clintona. Dnes je to považováno za jakousi mlhavou Havlovu fantazii daleko od realizace, dobový článek z Respektu však ukazuje politický projekt v poměrně pokročilé fázi rozpracování, sama Albrightová se dokonce v roce 2000 pokoušela rozjet v Česku cosi jako předvolební kampaň. 

Když Havel pochopil, že tato kandidátka je neprůchodná, jmenoval jako další možnosti předsedu Senátu Petra Pitharta a tehdejší populární místopředsedkyni ČSSD Petru Buzkovou. Vedle Havlových favoritů avizoval svůj zájem o Hrad také Václav Klaus, předseda ODS.

Po celou dobu však viselo ve vzduchu ještě jedno jméno – tehdejší premiér Miloš Zeman. Ten dopředu oznámil, že po volbách v roce 2002 odejde z čela vlády a nebude už kandidovat ani do poslanecké sněmovny. Vedení sociální demokracie již v roce 2001 předal Vladimíru Špidlovi.