EXHIBIT 23.1

                   CONSENT AND REPORT OF INDEPENDENT AUDITORS

    We consent to the incorporation by reference in this Annual Report (Form
10-K) of ProBusiness Services, Inc. of our report dated July 29, 1999 included
in the 1999 Annual Report to Stockholders of ProBusiness Services, Inc.

    Our audits also included the consolidated financial statement schedule of
ProBusiness Services, Inc. listed in Item 14(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 consolidated financial
statement schedule referred to above, when considered in relation to the basic
consolidated financial statements taken as a whole, presents fairly in all
material respects the information set forth therein.

                                          /s/ Ernst & Young LLP

Walnut Creek, California
September 24, 1999