CALGARY - Prime Minister Stephen Harper has finally pushed the party he stitched together eight years ago to majority status, breaking free of the minority bridle that kept him from completing the cultural shift he sought to bring to Ottawa.

Harper was expected to speak Monday night about his commitment to the economic recovery, but also about bringing Canadians together after a divisive and tumultuous election.

The more than 1,200 elated supporters waiting for Harper at the Telus Convention Centre clinked glasses, hugged and slapped each other on the back in congratulations.

"Patience pays off," MP Rob Anders declared to a friend he saw in the crowd.

Campaign staff that had been on the road with Harper embraced each other in victory, their faces unable to conjure up anything but a Cheshire-cat smile.

Even before media outlets proclaimed the majority win, the mood in the hall had shifted from cautious optimism to outright celebration once results began trickling in from Ontario.

Alberta MP and cabinet minister Jason Kenney pumped his arm and jumped as he learned that longtime Liberal Joe Volpe had lost in his Toronto-area riding.

"You know how much time I spent in that riding? Oh, man!" yelled Kenney, who spent most of the campaign near Toronto.

It was a sort of twin victory for Harper -- not only did he win a majority, but he also helped cripple the Liberal party that has disdained for so long. He's long sought to destroy the notion that the Liberals are Canada's natural governing party, that their principles and policies are somehow the most linked to the national heritage.

Harper began showing signs that he knew his majority was in hand the night before the election. He was at his most cheerful at the rally in Abbotsford, B.C., smiling broadly and shaking more hands that he would normally in an entire week.

When he cast his ballot Monday morning in his riding with his family at his side, his unusually sunny demeanour betrayed what his team had begun to realize for more than a week -- the NDP surge and his message would spell victory for the Tories.

Harper's central campaign message has been a grim one, a tale of impending doom were a potential NDP-Liberal-Bloc Quebecois coalition to ever take power from a Conservative minority. He warned supporters repeatedly that the only way to ensure the continuation of the economic recovery is through a "strong, stable majority Conservative government."

The speeches were short on optimism and hope, but never wavered, just as the Conservatives never let up their attacks on Michael Ignatieff's leadership since he took the position in 2009.

And so Harper plodded along with his message and strong base of support, watching as the opposition parties swung up and down in the polls.

Campaign chairman Guy Giorno said the election was won on two tracks.

"A lot of Canadians, more than before and in more places than before, said, 'Stephen Harper, we want you leading the government, we want you with your hand on the economy,"' Giorno said.

"On the opposition, those who weren't supporting us said, 'You know what, we actually have problems with the Bloc Quebecois, problems with Ignatieff,' and wanted Jack Layton to be their primary spokesman."

Harper has said that his government would get to work immediately on Tuesday, and has already laid out a series of priorities. He'll also have to begin piecing together a fresh cabinet.

He will move quickly to get his March 23 budget passed and move into what he calls the next phase of Canada's Economic Action Plan. In advance of expected talks amongst the provinces about funding for the health-care system, he has committed to maintaining six-per-cent annual increases in federal transfers to the provinces and territories.

And Harper has vowed to bundle together any outstanding law-and-order bills and get them passed through omnibus legislation.

He'll also begin dismantling government subsidies for political parties, something he has been unable to do in a minority situation. The change will make it even harder for the Liberals to rebuild after their staggering loss Monday.

The Conservatives will also begin making changes to the Senate, moving towards the elected model that Harper has wanted to achieve incrementally.

Other pieces of legislation on human smuggling and copyright will also find a clear path to royal assent.

But with a majority government also comes expectations from the base that Harper has tried to keep happy over the past five years.

"For years, we've kept our mouths silent because we knew it was a minority and we didn't want this hidden-agenda label to come out," said Craig Chandler, a businessman and long-time supporter of the party in its various incarnations.

"But the reason we chose a westerner is because we wanted the Canadian Alliance-Reform agenda, and now that he has won a majority, he won't be afraid to show his true colours."