In 1991 and 1995, Spence explored the possibility of running for Governor in the elections of the following years, but in both cases opted not to challenge popular Democrat Tom Carper.
In 2000, however, Spence decided to run for Governor and entered the Republican gubernatorial primary.