"Every province is different. Every province has different issues, although we all are focusing on the economy right now," Manitoba Premier Greg Selinger said.
But Selinger and Paul Thomas of the University of Manitoba do feel that the victory over the Progressive Conservatives, who had been in power for 44 years, is bound to help the NDP brand by showing the party can represent a wider range of the population than many people might think.
It's a boost for a party that has experienced some losses in recent years. Nova Scotia's NDP government was defeated in 2013 and there have been poor federal byelection results.
"It means that the national party can say, after a series of byelection setbacks, 'You know, we have got some momentum behind us,'" said Thomas, professor emeritus of political science.
He suggested the win should energize NDP politicians, volunteers and staff at the federal level and in provinces where the party has struggled by showing that if the party can win in traditionally conservative Alberta, almost anything may be possible.
But it's not quite that straighforward. The NDP's victory was at least partly due to the Wildrose party and the PCs splitting the vote on the right. Together they actually captured 52 per cent of the popular vote to the NDP's 41 per cent.
The challenges facing Manitoba's New Democrats may be more in line with Alberta's Tories, Thomas said. Selinger's New Democrats are also a long-serving government, having taken office in 1999, and have been criticized for running several deficits in a row.
"There's a lot of evidence to suggest that fatigue factors set in and long-serving governments are at risk."
Recent opinion polls indicate NDP support has plummeted in Manitoba since Selinger raised the provincial sales tax in 2013. He barely survived an internal revolt during a leadership vote in March where he received 51 per cent of delegate support.
Selinger said the Alberta result — specifically, the NDP's rise in popularity in a matter of weeks — shows a lot can change during an election campaign.
"When you saw the poll results before people went into the election, and the results coming out, the election (campaign) made a big difference in people's decision-making," said Selinger, whose province is to hold an election next April.
Other NDP leaders were buoyed by the Alberta outcome.
John Horgan, NDP leader in British Columbia, wore orange socks and an orange tie to mark the win. He called it a "new day" for the party across Canada.
"People have been calling me up, sending me emails, saying, 'This is time for change in B.C.'"
Maureen MacDonald, interim leader of Nova Scotia's New Democrats, said the outcome shows the NDP is the choice for people who want to oust Conservatives.
"It's obvious that if people want to change the Conservative government in Western Canada, then the party that will do that is the NDP."
— With files from Dirk Meissner in Victoria and Michael MacDonald in Halifax
Also on HuffPost