Declines were much broader than previous months, as continued weakness in the housing and financial sectors bled into other areas. Even the services sector -- which had not posted a decline since November 2002 -- slashed 3,000 jobs over the course of the month.

The overall drop was nearly four times as high as the median estimate of economists surveyed by Bloomberg News. ADP also downwardly revised its May figure to an addition of 25,000 private, nonfarm jobs, rather than the initially reported 40,000. Figures are adjusted for seasonal shifts.

Sectors related to the housing market -- including residential construction, home sales and mortgages -- were especially hard hit again, as the housing sector struggles to find solid ground. Construction companies dropped 34,000 employees, the 19th consecutive monthly decline. Since the height of the housing market in August 2006, the sector has lost 349,000 jobs.

Joel Prakken, chairman of Macroeconomic Advisers, which develops the report with ADP, noted that small businesses posted weak growth, despite having been the "the savior" of the drab employment picture for the last year and a half. That sector added 7,000 jobs in June, compared with 50,000 in May.