The Liberals took seven of eight seats in Winnipeg as the tide of support rolled right across Canada on election night.
Some of those gains were expected but other ridings the party expected to be very close.
"I had a good feeling about it, but you don't want to tell too many people that," said Dan Vandal. "You want to run like you're a few votes behind all the time."
Vandal easily won the riding of St Boniface-St Vital.
In the biggest upset of the night in Manitoba, outgoing Conservative Steven Fletcher wound up a few thousand votes behind in Charleswood-St James-Assiniboia-Headingley.
He doesn't see the final result as a referendum on his performance but a reflection of public opinion about Stephen Harper.
"The leader is so intertwined that sometimes people can't separate the two," said Fletcher.
Medical doctor Doug Eyolfson replaces Fletcher as MP for the riding.
Working in the emergency room shows him a side of the city rife with social issues that he feels he can change as a Member of Parliament.
"Things to do with poverty, homelessness, drug abuse, crime, these sort of things," he said. "They're putting tremendous pressure on the health care system and you can't fix them in a hospital."
Geoscientist MaryAnn Mihychuk spent time as Manitoba's Minister of Industry, Trade and Mines during a nearly decade-long run as an MLA beginning in the mid-90s.
She plans to use that experience in Ottawa.
"My background is on economic development, the mineral sector, resources, finance," said Mihychuk. "I'd be just thrilled to be part of any team with Justin Trudeau."
Robert-Falcon Ouellette upset longtime incumbent Pat Martin in Winnipeg Centre.
Ouellette credits hundreds of volunteers who worked on Election Day to convince many first-time voters to get out to the polls.
"We went from 48 per cent to 61 per cent voter turnout," said Ouellette. "Never before been heard of in the history of Winnipeg Centre, not in a very long time."
In the days leading up to the election, internal polling by the Liberals had them very optimistic about winning in certain Winnipeg ridings.
Party insiders tell CTV News that allowed them to shift volunteers and resources to more competitive areas of the city which played a big role in helping them win seven out of eight seats.