Alexander stilte som presidentkandidat for republikanerne både i 1996 og 2000 uten hell. I 1996 kom han på tredjeplass i nominasjonsmøtene i Iowa og New Hampshire, og trakk seg. I 1999 trakk han seg lenge før nominasjonsmøtene begynte.