US companies cut more than half a million jobs last month as the recession continued to chip away at the country’s labour market, while the service sector shrank more than expected.

Private companies cut 532,000 jobs from their payrolls in May, according to a survey by ADP Employer Services. Although that was fewer than the revised 545,000 jobs slashed in April, the number was worse than many predicted and pushed shares lower on Wednesday morning.