 Gordon was a co-founder of the Green Party of Minnesota, which was established in two founding conventions held in February and June 1994.In 1996, Gordon was the Green Party candidate for District 62A seat in the Minnesota House of Representatives.He was backed by the Minnesota New Party and received 25% of the vote, the highest percentage for a third party state office candidate in the state of Minnesota in 50 years.