Bush hizo su primera carrera por un cargo público como candidato republicano a la gobernación del estado en 1994, pero perdió la elección por un pequeño margen frente al gobernador Lawton Chiles.