He served in the Legislative Assembly of Ontario from 1971 to 1987, and was a cabinet minister in the Progressive Conservative governments of Bill Davis and Frank Miller.
He also served as President of the Ontario Tae Kwon-Do Association from 1974 to 1983, and was a founding executive director of the Council on Drug Abuse.
[4] He was named Minister of Correctional Services in Bill Davis's government on April 10, 1981.
[7] He was narrowly re-elected in the 1985 provincial election, defeating Liberal candidate Leonard Braithwaite by 715 votes.
Leluk was named Minister of Citizenship and Culture on May 17, 1985,[9] but accomplished little in this position before the Miller government was defeated by a motion of non-confidence in June 1985.