He won the Inuvik electoral district defeating future Commissioner Glenna Hansen.
He was defeated by candidate Floyd Roland in the 1995 Northwest Territories general election.
After his defeat, Koe became president, Northwest Territories Development Corporation.
He now lives in Whitehorse, Yukon where he is a member of the board of directors for the First Nations Bank of Canada and the Da Daghay Development Corporation.
Fred played with Jamie and Kerry at the 1999 Canadian Mixed Curling Championship.