New York(CNN Business), June 5 (TIWN): The American economy just got a shocking piece of good news: The job market may be recovering well ahead of schedule.

The US unemployment rate surprisingly fell to 13.3% in May, as the economy gained 2.5 million jobs. It was the largest monthly gain in new jobs since the Bureau of Labor Statistics started tracking the data series in 1939.

The labor market rebounded from April's drastic losses, when a revised 20.7 million jobs vanished. The unemployment rate last month soared to 14.7% as businesses shut during the coronavirus lockdown.

The Labor Department noted that during the pandemic, millions of workers were misclassified as "employed but not at work," when they should have been counted as "unemployed on temporary layoff."

If it weren't for those misclassifications, the unemployment rate would have been higher — around 19.2% in April and 16.1% in May, not including seasonal adjustments.  Still, economists' estimates for the May report were way off, with expectations around 20% and about 8 million jobs lost.