He was the Democratic candidate for Governor of Minnesota in the controversial three-way election of 1998. He lost the election to Jesse Ventura. In the gubernatorial primary, he beat Ted Mondale, son of Vice President Walter Mondale.