In September, the province's unemployment rate increased to 7.8 per cent.
But in September, the number of people looking for work in New Brunswick remained at 29,700 people.
The September jobless rate is still better than a year ago, when it sat at 8.6 per cent, after a loss of 3,000 jobs.
New Brunswick has the lowest unemployment rate in Atlantic Canada.
Nova Scotia's jobless rate was nine per cent in September, followed by Prince Edward Island at 9.5 per cent and Newfoundland and Labrador at 15.1 per cent.
It was the 10th month in a row that the Canadian economy added jobs, although the surge in full-time jobs was offset by the loss of part-time jobs.
About 112,000 full-time jobs were added, and 102,000 part-time jobs were lost.
Philippe Gauthier, director of provincial affairs for the New Brunswick for the Canadian Federation of Independent Business, said the group found declining employer optimism in the province in September.
Tax changes affect optimism
There is no correlation, however, between the federation's data and the Statistics Canada numbers.
"The hiring intentions of business over the next three months are essentially stalled, meaning their hiring and/or layoffs are about at the same level," he said.
Contributing to lower optimism was the preoccupation among federation members with taxes since Finance Minister Bill Morneau proposed changes to taxation for small business, Gauthier said.
New Brunswickers shouldn't be worried, he said, adding "it is what it is."
"So that's the picture this month."