Nearly a decade after he became prime minister, Stephen Harper has resigned as party leader following a decisive defeat by Justin Trudeau’s Liberals.

In a statement sent out late on Monday evening, Conservative Party President John Walsh said he had spoken to Harper, “and he has instructed me to reach out to the newly elected parliamentary caucus to appoint an Interim Leader and to the National Council to implement the leadership selection process.”

In a concession speech to supporters in Calgary, Harper did not mention his resignation as leader, but said he accepted the defeat by Liberal Leader Justin Trudeau “without hesitation.”

“It has been an unbelievable honour to serve as your prime minister,” Harper told the crowd shortly before 10 p.m. local time.

“While tonight’s result is certainly not the one we had hoped for,” he added, “the people are never wrong.”

Harper congratulated Trudeau, but also emphasized that his party had managed to elect a “strong Official Opposition.” The Conservatives were leading or elected in about 100 of Parliament’s 338 seats as he gave the speech.

“We have built a Canada that is stronger than ever,” Harper added. “Our economy is growing and new jobs are being created, the budget is balanced and federal taxes are at their lowest in 50 years.”

“The disappointment you feel is my responsibility and mine alone,” Harper added.

It’s a far cry from his speech on Jan., 23, 2006, when he first rose to power.

As he prepared to take over after 13 years of Liberal reign, Harper said in his 2006 victory speech, “the result tonight signals a change of government, not a change of country.”

Three mandates later, including a strengthened minority during the 2008 financial crisis and a strong majority in 2011, many would disagree that Canada hasn't changed.

In a 2013 speech at his party’s convention in Calgary, Harper outlined some of the ways he believed his government had, in fact, changed the country.

Harper started off by pointing out that the Conservatives had lowered taxes, including cutting the Goods and Services Tax from seven to five per cent. From his early days as Reform party MP, he had always preached lower taxes and smaller government.

He opened his concession speech Monday night on the same theme. Harper said he and wife Laureen had entered politics, “because we believe hardworking Canadians should keep more of the money they earn, because we believe that government should manage the people’s money the way people manage their own.”

In the 2013 speech where he outlined his accomplishments, Harper had also lauded the fact that, instead of a national day care program, his party was sending Universal Child Care Benefit cheques to parents.

“We took money out of the hands of the lobbyists, academics and bureaucrats,” he said.

The practice of sending child care cheques is now so widely accepted that the NDP vowed to keep sending the UCCB, and the Liberals have committed to even bigger cheques.

Harper also mentioned his motion recognizing the Québécois as a “nation” within Canada. Although his party has never won many seats in Quebec, anxiety over sovereignty waned during his tenure.

Next on his list in that convention speech was the Safe Streets and Communities Act, which Harper said, “cracked down on repeat, violent offenders, sexual predators and drug traffickers.” The bill also controversially took away judges’ discretion through mandatory minimum penalties for some crimes.

Harper also patted himself on the back for “ending the Wheat Board Monopoly,” for “giving the Canadian Armed Forces the respect they deserve and the equipment they need,” for “fostering opportunity, development and prosperity” in Canada’s Arctic and for “eliminating the wasteful and ineffective long-gun registry.”

He also praised his party’s handling of the Canadian economy during the global financial crisis, and an expansion of free trade.

That 2013 speech was notable too for what it didn’t mention.

Harper avoided talking about climate change, after pulling out of the Kyoto Protocol in 2011.

He also ignored Aboriginal issues in the speech. That wasn’t surprising considering he cancelled Paul Martin’s $5-billion Kelowna Accord with Aboriginal peoples, and rejected a steady drumbeat demanding a national inquiry into missing and murdered Aboriginal women.

Harper was widely criticized during his tenure for eliminating the long-form census in 2010 and was accused of “muzzling” tax-payer funded scientists.

Harper rose to power on a promise to clean up Ottawa following the Liberal sponsorship scandal. His Federal Accountability Act did manage to limit union and corporate donations to political parties and set out rules for lobbying, but it was perhaps later overshadowed by his party’s own ethical scandals.

Most notable, perhaps, were the Conservative senators suspended for questionable expense claims, and the trial of Sen. Mike Duffy after Harper’s chief of staff Nigel Wright wrote a cheque to cover Duffy’s expenses.