Payrolls increased 528,000 in July, much better than expected in a sign of strength for jobs market Nonfarm payrolls were expected to increase 258,000 in July, according to Dow Jones estimates.