Saskatchewan added 22,900 new jobs year-over-year in July, a 3.9 per cent increase.