Mitchelmore was elected to the
Newfoundland and Labrador House of Assembly in the
2011 provincial election for the district of
The Straits – White Bay North representing the
New Democratic Party (NDP). On October 29, 2013 Mitchelmore left the NDP caucus after himself and all other NDP caucus members signed a letter calling on
Lorraine Michael to hold a leadership election and Michael only agreed to a leadership review. On January 27, 2014 Mitchelmore resigned his NDP membership and sat as an Independent MHA with no formal connections to any political party. On February 4, 2014 Mitchelmore and St. John's North MHA
Dale Kirby joined the Liberal Party of NL. Mitchelmore served as a member on the Public Accounts Committee until February 2014. On May 9, 2014, Jerome Ward, a long-time Liberal and Special Assistant to Humber-St. Barbe-Baie Verte Liberal MP
Gerry Byrne, announced that he would be seeking the nomination for The Straits-White Bay North. Mitchelmore won the nomination with 73 percent of the popular vote taking 1,127 votes and Ward receiving 423. Mitchelmore was re-elected in the 2015 provincial election in the redistributed district of
St. Barbe-L'Anse aux Meadows as a Liberal candidate and was subsequently appointed to cabinet. He served as
Minister of Tourism, Culture, Industry and Innovation from 2015 to 2019. Mitchelmore was re-elected in the 2019 provincial election defeating PC candidate and
Roddickton-Bide Arm mayor Sheila Fitzgerald. On September 6, 2019, he was appointed
Minister of Advanced Education, Skills and Labour following a cabinet shuffle. On December 5, 2019 the House of Assembly voted to reprimand Mitchelmore for his hiring of Carla Foote, daughter of
Judy Foote, at
The Rooms despite her lack of qualifications and her political connections to the Liberals. The House of Assembly ordered that Mitchelmore apologize to the Board of Directors of The Rooms, to the House of Assembly, and also be suspended two-week without pay. On August 19, 2020, Mitchelmore announced that he is not seeking re-election and was concurrently dropped from cabinet. Mitchelmore was succeeded as MHA by Liberal candidate
Krista Howell on March 25, 2021. ==Electoral history==