Although he was active in civic affairs as a Minot banker, John Hoeven had never sought public office before he ran for governor in 2000. Four years before, he had declared himself a Democrat and considered running against incumbent GOP Gov. Ed Schafer. He decided against a Schafer challenge, and changed his party affiliation that year.
Hoeven defeated Gary Nelson, the Republican majority leader in the North Dakota Senate, for the state GOP convention's endorsement to run for governor in 2000. He then defeated Democrat Heidi Heitkamp, North Dakota's attorney general and a former tax commissioner, with 55 percent of the vote.