Payrolls rose 339,000 in May, much better than expected in resilient labor market Nonfarm payrolls were expected to increase by 190,000 in May, according to Dow Jones.