Struthers was first elected to the Manitoba Legislature in 1995 as the member for Dauphin and was re-elected as the MLA for Dauphin-Roblin in 1999 and again in 2003.
Struthers was first elected to the Manitoba Legislature in the 1995 provincial election as the member for Dauphin. He was re-elected as the MLA for the redistributed Dauphin-Roblin riding in 1999 and again in 2003.