Leona Aglukkaq, the former Conservative cabinet minister from Nunavut, has been left without a seat as the Liberals have swept the North.
The Liberal Party won in all three Northern territories, with Hunter Tootoo taking Aglukkaq's Nunavut seat with 47 per cent of the vote.
In Yukon, Larry Bagnell is returning to Ottawa. He served as MP from 2000 to 2011 before losing to Conservative Ryan Leef in 2011.
In the N.W.T., Michael McLeod unseated NDP incumbent Dennis Bevington with a more than 3,000 vote lead.
"It has truly been an honour to serve Nunavummiut over the past seven years," Aglukkaq said in a statement. "Being the first Inuk in Canadian history to be appointed to Cabinet presented incredible opportunities. I am proud of what I have delivered."
This was Aglukkaq's third time running for MP. She first entered federal politics in 2008.
In 2004, Aglukkaq was elected to the Legislative Assembly of Nunavut representing the electoral district of Nattilik. She held that seat until stepping down on September 10, 2008 to run in that year's federal election.
While in the Nunavut government, she was the minister of Health and Social Services and the minister responsible for the status of women.
In addition to territorial and federal politics, Aglukkaq has also served on the hamlet council of Cambridge Bay, Nunavut.
"Each community and each one of us is different in our struggles and our triumphs," Aglukkaq said in her statement, "but it is because of the people in Nunavut that we will overcome any challenge before us.
"I am confident that Nunavut is on the right track and if we continue to invest in our people first, we will build even stronger and healthier communities."