But Canada added a total of 80,200 of full-time positions to land at 63,300 added jobs.
The September job gains indicate volatility continues in the jobs market after August saw a decline of more than 51,000 positions, when the unemployment rate was set at 6.0 per cent.
More people worked in construction; finance, insurance, real estate, rental and leasing; public administration; and agriculture in the month, the agency said.
"Canadian employment surged 63K in September according to the Labour Force Survey, above consensus which was looking for a 25K print". At the same time, employment fell in information, culture and recreation, and business, building and other support services.
Exports in August fell by 1.1 per cent, the biggest decline since January, partly due to lower shipments of motor vehicles, and imports dropped by 2.5 per cent for the same reason. September's youth unemployment rate stood at 11.0 per cent, up by 0.1 percentage points from the previous month.
In Prince Albert and Northern Saskatchewan, which includes cities and towns in the region like Meadow Lake, North Battleford, and Battleford, the unemployment rate was 8.2 per cent for September, up marginally year-over-year from 7.8 per cent.
Greater Victoria's unemployment rate tightened to 3.9 per cent last month from 4.3 per cent in August as the construction and health-care sectors added jobs.
September job numbers reinforce the likelihood of an October interest rate hike by the Bank of Canada, and keep a firm foundation on further moves in 2019, Porter said. Year-over-year, the province has created 3,300 new jobs, largely driven by growth in the private sector, according to a news release from the government.