Ale potem sytuacja zmieniła się. Odczuwalne osiągnięcia administracji Clintona i Gore’a podkopały tę wiarę, ale i tak, jak to bywa w czasie bezkrólewia, w szranki stanęło wielu polityków: Lamar Alexander, Gubernator Tennessee (rodzinny stan wiceprezydenta Gore’a) Pat Buchanan, Były doradca prezydenta Nixona Bob Dole, Senator z Kansas i lider większości w tej Izbie Robert K. Dornan, Kongresmen z Kalifornii Steve Forbes, Redaktor Forbes Magazine Philip Gramm, Senator z Teksasu Alan Keyes, znany komentator radiowy Richard Lugar, Senator z Indiany Arlen Specter, Senator z Pensylwanii Morry Taylor, bogaty biznesmen z Ohio Donald Rumsfeld, były (i przyszły zarazem) sekretarz obrony – sformował komitet, ale postanowił nie występować w wyborach
Wielu republikanów chciało, jako swego kandydata, widzieć emerytowanego generała i późniejszego sekretarza stanu Colina Powella. Gdyby się zgodził, byłby pierwszą osobą czarnoskórą nominowaną przez jedną z głównych partii. Ale generał odmówił.
Innymi potencjalnymi kandydatami byli były sekretarz obrony Dick Cheney oraz gubernator Teksasu George W.