I 1998 satset han igjen på å bli valgt til guvernør, denne gang mot demokraten Buddy MacKay. Jeb Bush vant valget med 55.3 % av stemmene.