He was actively involved in Winnipeg's labour movement, serving as President of the Winnipeg Labour Council in the early 1970s (at a time when the WLC was losing members to the Manitoba Federation of Labour). He was also the chairman for the province's 1970 Panel on Labour Relations and its 1971 Panel on Human Rights and Consumer Affairs.
In the provincial election of 1973, Patterson ran for the NDP in the Winnipeg riding of Crescentwood against Progressive Conservative Lawrie Pollard and Liberal June Menzies. Patterson won on election night, but a judicial recount invalidated 150 ballots and handed the victory to Pollard. The recount was appealed and a revised count was a tie. The returning officer broke the tie in Patterson's favour.[4]
After an investigation into the ballot-counting process, Patterson's election was declared void on February 20, 1975.[2] He ran again in the succeeding by-election, but finished third against Progressive Conservative Warren Steen and Liberal leader Charles Huband. He did not seek a return to public office after this time.
In 1978, Patterson became Executive Secretary of the Winnipeg Labour Council. He retired in the mid-1980s.