U.S. payrolls increased 139,000 in May, more than expected; unemployment at 4.2% Nonfarm payrolls were expected to increase 125,000 in May while the unemployment rate stayed at 4.2%.