The man who was born in Ottawa 43 years ago will return to 24 Sussex Dr. as the Prime Minister.

Canadians elected Justin Trudeau and his Liberal party with a stunning majority on Monday evening, giving the Liberals 184 seats in Canada, 40 seats in Quebec.

"I will be the prime minister of all Canadians," said Trudeau, echoing the unifying theme he had repeated often during the 78-day campaign.

The Conservative party will form the official opposition with 99 seats, while the NDP becomes the third party in the House with 44.

Trudeau was jubilant on learning of his party's win, and said his majority Liberal government was proof that "positive, optimistic" politics were effective, saying that Canadians have chosen "real change."

"Sunny ways my friends, sunny ways," Trudeau told the crowd in his Montreal riding of Papineau. "I didn't make history tonight, you did," Trudeau said, "and don't let anyone tell you any differently."

Before the 42nd election the Liberals had been the second opposition party in the House of Commons with 36 MPs.

The leap from third party to government is a first in Canadian politics

Trudeau credited his win to his "old-fashioned strategy" of talking to citizens, something the MP has been doing ever since 2007, when he first announced his intention to run in the riding of Papineau.

Throughout the campaign Trudeau repeatedly cast himself and his party as the face of real change, promising to run several years of comparatively small deficits in order to stimulate the economy, while at the same time promising tax cuts for the middle class and higher taxes for wealthy Canadians.

Trudeau also promised to legalize marijuana and impose strict regulations on its sale, and build the Champlain Bridge replacement without tolls.  

The Liberal party swept every seat in the Atlantic provinces, winning 32 seats in Newfoundland and Labrador, New Brunswick, Nova Scotia and PEI.

In Quebec the party gained seats in every region, including winning two seats in Quebec City. Liberal red covers the Eastern Townships, Laval, and most of the island of Montreal.

The Liberals dominated in Ottawa/Hull and have almost every seat in the Greater Toronto Area.

Across the prairies Liberal victories were contained to the major cities of Regina, Winnipeg, and two seats in Calgary, while in BC the Liberals took most seats in and around Vancouver.