He began his political career as a member of the Hamlet Council of Rankin Inlet. He stepped down as the chair of the Nunavut Planning Commission shortly afterwards. On October 19, 2015, Tootoo won the election, defeating Conservative incumbent and cabinet minister
Leona Aglukkaq.
Minister of Fisheries, Oceans and the Canadian Coast Guard On November 4, 2015, Tootoo was appointed as
Minister of Fisheries, Oceans and the Canadian Coast Guard in the
29th Canadian Ministry; He became the first Fisheries Minister to be from
Northern Canada. He resigned from the cabinet on May 31, 2016, citing issues with addiction. Tootoo also resigned from the Liberal caucus and his cabinet role was filled by
Dominic LeBlanc.
As independent MP By July 25, 2016, Tootoo completed his alcohol addiction treatment program and resumed his duties as an MP starting with an invitation to a constituency open house on the 28th. In the same month, after a report by
The Globe and Mail, Tootoo admitted that he had had a "consensual but inappropriate" relationship with one of his female staffers which led to his resignation, which had been kept quiet in respect for the privacy of the other parties. In September 2016,
Robert Fife of
The Globe and Mail reported that after Tootoo broke off his relationship with his staffer in favour of a relationship with her mother, the staffer damaged his Parliamentary office, which prompted Tootoo to tender his resignation to Prime Minister Trudeau. ==Post-political career==