Koch was the Libertarian Party's vice-presidential candidate in the 1980 presidential election, sharing the party ticket with presidential candidate Ed Clark. The Clark–Koch ticket promised to abolish Social Security, the Federal Reserve Board, welfare, minimum-wage laws, corporate taxes, all price supports and subsidies for agriculture and business, and U.S. Federal agencies including the SEC, EPA, ICC, FTC, OSHA, FBI, CIA, and DOE. The ticket received 921,128 votes, 1% of the total nationwide vote, the Libertarian Party national ticket's best showing until 2016 in terms of percentage and its best showing in terms of raw votes until the 2012 presidential election, although that number was surpassed again in 2016. "Compared to what [the Libertarians had] gotten before," Charles said, "and where we were as a movement or as a political/ideological point of view, that was pretty remarkable, to get 1 percent of the vote."
Koch gave his own vice presidential campaign $100,000 a month after being chosen as Ed Clark's running mate. "We'd like to abolish the Federal Elections Commission and all the limits on campaign spending anyway," Koch said in 1980. When asked why he ran, he replied: "Lord knows I didn't need a job, but I believe in what the Libertarians are saying. I suppose if they hadn't come along, I could have been a big Republican from Wichita. But hell — everybody from Kansas is a Republican."