[2] He served in the legislature from his election in 1995 until his retirement in 2016, holding various cabinet positions in the governments of Gary Doer and Greg Selinger during his time in office.
After the NDP formed government, Struthers served as the legislative assistant to the Minister of Health, Dave Chomiak.
On November 3, 2009, Premier Greg Selinger appointed Struthers as Minister of Manitoba Agriculture, Food and Rural Initiatives.
[2] Struthers resigned his cabinet position on November 3, 2014 along with Jennifer Howard, Theresa Oswald, Erin Selby, and Andrew Swan, due to concerns about Premier Selinger's leadership.
In February 2018, in association with the global Me Too movement, several women came forward with allegations that Stan Struthers sexually harassed and inappropriately touched several of his staff over many years while a member of the Legislative Assembly.