In 1978, Horner worked as press secretary for Republican U.S. Senate candidate and future Senator David Durenberger. After Durenberger was elected, Horner served as Durenberger's press secretary and chief of staff. After serving in Washington, Horner returned to Minnesota, where he co-founded Himle Horner Inc., a public affairs firm. He also served as an adjunct professor at the University of St. Thomas, where he teaches courses on communication and public affairs. Today Horner is a principal in Horner Strategies, LLC, a public affairs and public relations firm.
In 2010, Horner announced that he would run for governor, seeking the endorsement of the Independence Party. Horner, who had previously identified as a Republican, said he was running because both the Democratic-Farmer-Labor Party and Republican candidates had become too extreme in their views. Horner was endorsed by his former boss, Durenberger, as well as former congressman and gubernatorial candidate Tim Penny. On May 9, 2010, Horner received the endorsement of the Independence Party for governor. He faced Rob Hahn in the August 10primary election, winning by a wide margin, and was therefore the ballot in the state's November 2general election. He gained the endorsement of two former Republican governors, Arne Carlson and Al Quie. For supporting Horner, 18 Republicans, including Durenberger, Carlson, and Quie, were banned from participating in the Republican Party of Minnesota for two years. Other endorsements of Horner include onetime DFL U.S. Senate candidate Mike Ciresi on October 19, the Star Tribune, and the Duluth News Tribune. Horner received 11.9% of the vote. Independence Party candidates generally draw votes both from Republican- and DFL-leaning voters, but according to the St. Paul Pioneer Press, more Republicans voted for Horner than for the Independence candidate in the previous gubernatorial election. "Many Republicans apparently voted for Horner and then cast ballots for GOP legislative candidates," costing the Republican Party the Governor's office in a year they won both houses of the legislature.