فاز في الانتخابات التمهيدية في مارس 2004 فوزا ساحقا وغير متوقع بجموع نسبة 53% من الأصوات ليتصدر سبع مرشحين وبفارق 29% من أقرب منافس ديمقراطي له، والتي جعلت منه نجم صاعد بين ليلة وضحاها في الحزب الديمقراطي، وبدأت التكهنات حول مستقبله الرئاسي.