He was the Republican nominee for United States Senate in Minnesota in 2012, losing in a landslide to Democratic incumbent Amy Klobuchar.

Since 1996, Bills has worked as a secondary social studies teacher at Rosemount High School, teaching courses in Microeconomics, Macroeconomics[3] and American Government & Politics.

In Bills words: "In 2007, when studying fiscal policy, national debt, deficits, and entitlements, a student asked why solutions are not sought if we know that we have structural problems.

[7] Bills's district included Rosemount and parts of Apple Valley, in the southeastern Twin Cities metropolitan area.

[8] Bills was a chief author of bills supporting scholarships for early high school graduation; reduction of pay for legislators if the budget were not balanced by the end of the legislative session; and making gold and silver legal tender in Minnesota.

[17] In July 2013, H&H Partners Consulting Corporation named Bills to its board of directors as Executive Chairman and a Senior Advisor.