From 1986 to 1993, McCoy was the Alberta Progressive Conservative Party Member of the Legislative Assembly (MLA) for Calgary-West in the Legislative Assembly of Alberta.
In 1989, McCoy was appointed as Alberta's Minister of Labour and Minister responsible for Human Rights, in which portfolio she was responsible for Alberta's personnel administration office.