En mayo de 2000, el presidente Clinton dijo, ""espero algún día poder votar por Evan Bayh para presidente de Estados Unidos."" Ese año estuvo en la lista de seis finalistas barajada por Al Gore para ser candidato a vicepresidente.