Heitkamp ran for governor of North Dakota in 2000 and lost to Republican John Hoeven. She considered a bid for the Democratic nomination in the 2010 U.S. Senate election to replace retiring Senator Byron Dorgan, but on March 3, 2010, she declined to run against Hoeven, who was ultimately elected.