Before that, less than one-third of the months between 1948 and January 1970 saw lower or equivalent rates, according to the Bureau of Labor Statistics.
That was still the fewest amount of jobs created in six months and followed an outsised gain of 324,000 in February.
The report also said that low unemployment rate means faster hikes in the interest rate to "head off a potential spike in inflation as wages ratchet higher".
The Labor Department says America's unemployment rate fell to 3.9 percent in April.
The decline in the jobless rate resulted from a drop in the number of unemployed people, while the number of employed Americans was little changed.
But 236,000 people left the labour force in April. But 410,000 Americans exited the workforce, sending both the labor force participation rate and employment-to-population ratio down by 0.1 percent.
For the April report, the unemployment rate came in at 3.9%, down from the prior month's 4.1%, lower than expectations. "That hasn't been done in a long time. we're at full employment".
Cinco De Mayo in full swing at Orono restaurant
Other states including Missouri, South Dakota, and MS searched for "Taco Bell" as a way to celebrate the holiday. The day celebrates the Mexican army defeating the French army, which invaded Mexico in the mid-1800s.
Wages for nonfarm jobs in the US were on the rise in April, with average hourly earnings increasing by 6 cents to $26.84. Omitting bosses, "hard hat" workers realized year-over-year hourly and weekly earnings gains of +3.9% and +4.7%.
The unemployment rate is an imperfect measure of economic health. Consumer prices rose at a year-over-year pace of 2.4 percent in March, the sharpest annual increase in 12 months.
The US unemployment rate dropped to 3.9%.
"Sooner or later, we're going to be running out of workers if the recovery continues, and that will put more upward pressure on wages", Alan Krueger, a Princeton University professor, said on Bloomberg Television. The sharpness of the drop last month is due largely to people leaving the labor force.
The report indicates another month of solid job growth for an economy that has been expanding for nearly nine years - the second-longest streak on record.
Goods-producing companies grew by 65,000 jobs, including 29,000 in manufacturing, 31,000 in construction and 5,000 in natural resources/mining, according to ADP.
Payrolls for temporary help, seen as a harbinger of future permanent hiring, rose by 10,300 after falling by 2,100 in March.
"Despite rising trade tensions, more volatile financial markets, and poor weather, businesses are adding a robust more than 200,000 jobs per month".