I 1992 og 1994 stilte han uten hell til valg til det amerikanske Senatet og i 1997 stilte han som kandidat i borgermestervalget i New York. Han var presidentkandidat i 2004, men fikk ikke nok støtte i nominasjonsprosessen hos Det demokratiske parti og ga derfor opp kandidaturet.