La única otra vez que se postuló para el cargo fue en 2000, cuando se postuló para el Senado de los Estados Unidos, pero perdió ante el actual republicano Trent Lott.
Perdió ante Lott en 2000, pero ganó la gobernación en 2002.