The Tories picked up one seat by a razor-thin margin in Newfoundland and Labrador after being shut out in the last election.
The Conservatives had 38 per cent of the vote, compared to 30 per cent for the NDP and 28 for the Liberals.