MONTREAL - They were a motley crew of underdogs with virtually no political experience.

Two of them won francophone ridings after being accused of struggling in French, and one spent a week vacationing in Las Vegas during the campaign.

Many admitted to having low expectations when the writ was dropped.

Yet they were among dozens of unlikely Quebec NDP candidates who won Monday. Many will bring impressive backgrounds into Parliament.

Among the newcomers are a former diplomat, a prominent Cree leader and an ex-Liberal MP once considered a shoo-in for a cabinet post.

"I've been asked this all day -- all day," said NDP MP-elect Tyrone Benskin, a veteran actor, director and musician, when asked about the impact of so many fresh faces in the House of Commons.

"Yes, there are newcomers, there are always newcomers to any party.

"All these people are very good at what they did in their private lives and they're bringing that experience."

Benskin himself was singled out during the campaign by outgoing Bloc Quebecois Leader Gilles Duceppe for not being at ease in French.

The 52-year-old will be joined in Ottawa by Ruth Ellen Brosseau, perhaps the most improbable newly elected member of the NDP.

Brosseau, an assistant manager at a university pub in Ottawa, won a central Quebec riding that is 98 per cent francophone even though the party has acknowledged she has difficulties in French, spent a week in Vegas during the campaign and never spoke to the media.

The NDP said Brosseau, who returned from Vegas last week, wasn't in the riding on election day and wouldn't immediately be available for interviews.

Brosseau won with a very healthy 6,000 majority.

Benskin said the NDP's young MPs, like Brosseau, will receive whatever guidance they need.

"As a newly elected member of Parliament she'll get the support and she'll get the mentorship to perform her duties," he said as he sipped a bottle of beer at the party's boisterous rally in Montreal after the election.

"It's something that we're aware of and something that we have a plan to address."

The 58-member NDP Quebec caucus will also feature Romeo Saganash, former deputy grand chief of the Grand Council of the Crees; Francoise Boivin, an ex-Liberal MP; and Helene Laverdiere, who was posted for the Department of Foreign Affairs in Washington, Senegal and Chile.

Laverdiere earned some of the loudest cheers at the NDP rally when TV screens flashed that she had knocked off Duceppe in Montreal's Laurier-Sainte-Marie.

She seemed stunned to have pulled off the upset, but admitted she had an inkling it could happen.

"A month ago it was a dream," she said.

"(Then), a few weeks ago seeing how people were listening to what we had to say, we started to think, 'Well, maybe the dream will come true.' "

Other new faces, like MP-elect Alexandre Boulerice of Rosemont-La-Petite-Patrie, still can't believe what happened.

"Am I surprised? Of course," said the elated father of four shortly after beating Bloc incumbent Bernard Bigras.

"This is not a wave, this is a tsunami -- a political earthquake."

Boulerice, a communications adviser for the Quebec division of the Canadian Union of Public Employees, lost to Bigras by more than 17,000 votes in the 2008 election.

This campaign started off much the same way as 2008 for him, as people told him on the street he was a nice guy who would never win.

That was until Easter weekend, when families talked politics, he said.

In the last two weeks of the campaign, he was flooded with emails from supporters asking how they could help, where they could get a sign for their balcony and how they could get themselves an NDP button.

The buttons disappeared so fast that Boulerice didn't even have one to wear for election night.

"Because every time we had a button on, people were asking, "Can I have it?' " Boulerice said.

"So (there's) a back order on buttons."

But he insists the NDP's new team from Quebec will be ready to hit the Hill.

"But maybe not tomorrow (Tuesday), maybe Wednesday," he said, shouting over the ear-splitting rumble of music and cheers.

"For the moment, we celebrate."