But most of the nations' job losses were in full-time work, while most of B.C.'s job gains were in part-time employment.
Nationally, December was the worst month for full-time jobs since 2011. Those numbers sent the loonie into a tail spin dipping below 92 cents U.S.
Even with B.C.'s job gains in December, the year-long tally is in the red. Statistics Canada numbers just released show B.C. lost 4,400 jobs in 2013, joining Newfoundland, PEI and Manitoba as the only provinces in Canada to have negative job growth in 2013.
Overall employment growth across Canada slowed by nearly a third in 2013, averaging 8,500 per month compared to 25,900 in 2012. B.C's. unemployment at 6.7 percent rate remains well below the national average of 7.2 per cent.
B.C. job recruiter Brent Lyon, a senior consultant with the David Alpin group, said it's tough out there right now.
"It's not that there's no jobs. People just need to be a little more proactive. Just putting out your resume on Craigslist isn't going to be enough," he said. "Realistically, you want to have a good resume. You want to have a good profile on LinkedIn.You might want to pursue some face-to-face networking."
Jobs Plan to continue: Clark
After campaigning on the economy during the last election, the B.C. Liberals have in recent months admitted that the B.C. Jobs Plan hasn't delivered its promised results — at least not yet.
Since the jobs plan was announced in September 2011, B.C. has gained a total of 15,000 jobs, while Canada as a whole has gained 389,000 jobs in that time.
Despite the lack of success, Premier Christy Clark has insisted the jobs plan will continue and she expects job creation to increase this year.