Alberta NDP Leader Rachel Notley has won a majority government, ending the 44-year reign of the Progressive Conservatives.

Notley鈥檚 NDP will form the next government and the Wildrose Party under Brian Jean will form the official opposition.

鈥渁 fresh start for our great province.鈥

鈥淪pring has arrived. A new day has begun,鈥 she said. 鈥淵ou voted for change, for better health care, for better schools and for good family-supporting jobs, and we will answer your call.鈥

Notley also sought to reassure the oil and gas sector. 鈥淲e will work with you to grow our economy and secure a more prosperous future for every Albertan in every community,鈥 she said.

But she also told her supporters that 鈥渨e need to go down the road to a diversified and resilient economy. We need, finally, to end the boom and bust rollercoaster that we have been riding on for too long.鈥

Jim Prentice鈥檚 PC Party, which went into the election with 70 seats, finished the night in third place.

, Prentice resigned both his seat in Calgary-Foothills and his position as leader of the PC Party.

鈥淚 accept responsibility for tonight鈥檚 outcome,鈥 he said. 鈥淢y contribution to public life is now at an end.鈥

鈥淲hile I am personally saddened by the decision, the voters are always right in our democracy, and so it is this evening,鈥 he added.

Notley鈥檚 victory is a major upset, considering the PC party had won 12 consecutive majorities and the NDP held only four seats when the election was called on April 7.

The New Democrats had never before won more than 16 ridings.

Among the NDP鈥檚 new MLAs are many novice politicians, including Edmonton-area university students Estefania Cortes-Vargas, Thomas Dang and Trevor Horne.

Both the Wildrose and Liberals had five seats before the campaign.

The Liberals appear to have lost all but leader David Swann鈥檚 seat, while the Wildrose appear to have gained about 16 seats.

, Wildrose leader Brian Jean promised to 鈥渒eep (the NDP) on their toes鈥 and congratulated his party on making a comeback.

鈥淚t was just a few months ago that pundits and elites across this province said the Wildrose Party was dead,鈥 he said, referring to when former Wildrose leader Danielle Smith attempted to merge the party with the PCs.

鈥淎lbertans will not stand for backroom deals,鈥 he added. 鈥淲hen it starts to stink a little bit, you have to know that voters will not put up with it.鈥

Greg Clark won the upstart Alberta Party's first-ever seat, beating PC Education Minister Gordon Dirks in Calgary-Elbow 鈥 the seat once held by former premier Alison Redford.

Pollsters correctly predicted the NDP would win, unlike the 2012 Alberta election when most forecast a Wildrose victory but the PCs formed a majority government.

Notley鈥檚 popularity soared after a strong showing in the leaders鈥 debate last month. Prentice鈥檚 performance during the debate was widely panned on social media after he told Notley, 鈥淚 know that math is difficult,鈥 during an exchange about corporate taxes.

Notley referred to Prentice鈥檚 statement, which many viewed as sexist, in her victory speech when she said she hadn鈥檛 yet 鈥渄one the math,鈥 but she believed the election was record-setting in terms of the number of women elected.

Prentice also appears to have been hurt by his predecessor in the premier鈥檚 office, Alison Redford, who stepped down in August over a series of spending scandals, including a $45,000 taxpayer-funded trip Nelson Mandela's South Africa funeral.

Prentice became premier in September and announced an election on April 7, a year ahead of what鈥檚 legally required, because Prentice said he wanted a mandate to pass his budget.

The PC budget would have increased some taxes and allow a $5-billion deficit in order to maintain spending schools and hospitals in an era of falling fossil fuel revenue. Royalties from oil and gas have long funded much of Alberta鈥檚 budget.

The Wildrose Party released a platform that promised no tax increases, and a return to balanced budgets by 2017, which would be achieved by reducing the number of government managers and other spending cuts.

The Liberal Party released a platform that includes a reduction of personal income taxes for the first $50,000, and increases thereafter, to fund things like school construction, reduced post-secondary tuition fees and arts subsidies.

The NDP, meanwhile, committed to tax hikes on the top 10 per cent of income earners, and corporations, in order to raise more money for health care and education. The party has also said it would re-examine fossil fuel royalties.