1
                                                                    EXHIBIT 23.1


                    CONSENT AND REPORT OF ERNST & YOUNG LLP,
                              INDEPENDENT AUDITORS


We consent to the reference of our firm under the captions "Selected Financial
Data" and "Experts" and to use of our reports with respect to the consolidated
financial statements of ProBusiness Services, Inc., dated August 1, 1997, except
for Note 11, as to which the date is August 11, 1997, Dimension Solutions, Inc.,
dated November 20, 1996 and BeneSphere Administrators, Inc., dated December 20,
1996  in the Registration Statement (Form S-1) and related Prospectus of
ProBusiness, Inc. for the registration of 2,300,000 shares of its common stock.

Our audits also include the financial statement schedule of ProBusiness
Services, Inc. listed in Item 16(a). This schedule is the responsibility of the
Company's management. Our responsibility is to express an opinion based on our
audits. In our opinion, the financial statement schedule referred to above, when
considered in relation to the basic financial statements taken as a whole,
presents fairly in all material respects the information set forth therein.


                                                /s/ ERNST & YOUNG LLP
                                                ---------------------------
Walnut Creek, California
August 11, 1997