Brian Schweitzer ran for the U.S. Senate in 2000, mounting a surprisingly strong challenge to entrenched Republican incumbent Conrad Burns. Schweitzer lost 51 percent to 47 percent in a three-way race.
He began campaigning for governor in early 2003. In the June primary election, he won the Democratic nomination with 72 percent of the vote over John Vincent, a county commissioner and former legislator.