EXHIBIT 4.1
                                 WAIVER AND AMENDMENT

      Pursuant to Sections 2.1 and 2.6 of the Amended and Restated Registration
Rights Agreement (the "Agreement"), made as of March 12, 1997, by and among
ProBusiness Services, Inc. (the "Company"), General Atlantic Partners 39, L.P.,
GAP Coinvestment Partners, L.P. and the Holders (as defined in the Registration
Rights Agreement, dated December 1, 1989, as amended between the Company and the
Original Holders), for good and valuable consideration, the receipt and
sufficiency of which is hereby acknowledged:

1.    WAIVER.  The undersigned hereby waive, on behalf of all parties to the
Agreement, any registration rights that any of the parties to the Agreement may
have in connection with the registration of common stock of the Company pursuant
a registration statement on Form S-3 to be filed by the Company pursuant to
Sections 2, 3 and 4 of the Registration Rights Agreement made as of April 27,
1999 between the Company and certain stockholders of the Company.
 
2.    AMENDMENT.  Section 2.1 of the Agreement is hereby amended to read in its
entirety as follows:

      "2.1  NO INCONSISTENT AGREEMENTS.  The Company shall not, after the date
      hereof, enter into any agreement with respect to its securities that is
      inconsistent with the rights granted to the Holders in this Agreement or
      grant any additional registration rights to any Person or with respect to
      any securities which are not Registrable Securities which are prior in
      right to or inconsistent with the rights granted in this Agreement,
      except as provided in Section 2.6 and except for those registration
      rights granted to certain stockholders of the Company pursuant to the
      ProBusiness Services, Inc. Registration Rights Agreement made as of April
      27, 1999 between the Company and certain stockholders of the Company."

The Company hereby covenants that it will not amend the Registration Rights
Agreement made as of April 27, 1999 between the Company and certain stockholders
of the Company in a manner that affects or may affect the registration rights in
the Agreement without the consent required in Section 2.6 of the Agreement.

3.    GOVERNING LAW.  This Waiver and Amendment shall be governed in all
respects by and construed in all respects in accordance with the laws of the
State of California.

4.    SEVERABILITY.  If one or more provisions of this Waiver and Amendment are
held to be unenforceable under applicable law, such provision shall be excluded
from this Waiver and Amendment and the balance of the Waiver and Amendment shall
be interpreted as if such provision were so excluded and shall be enforceable in
accordance with its terms.







5.    COUNTERPARTS.  This Waiver and Amendment may be executed in any number of
counterparts, each of which shall be an original, but all of which together
shall constitute one instrument.

      IN WITNESS WHEREOF, the parties hereto have executed this Agreement as of
the day and year first written above.


General Atlantic Partners 39, L.P.      Lafayette Investments, Inc.

By:  General Atlantic Partners, LLC,    By:   /s/   THOMAS P. RODDY
its general partner                         -------------------------
                                        Title:  PRESIDENT
By:     /s/ DAVID C. HODGSON
    -----------------------------
Title:    MANAGING PARTNER
          -----------------------       /s/ THOMAS H. SINTON
                                        -----------------------------
                                        Thomas H. Sinton


GAP Coinvestment Partners, L.P.
                                        /s/ JANE N. SINTON
By:     /s/ DAVID C. HODGSON            -----------------------------
    -----------------------------           Jane N. Sinton
Title:    MANAGING PARTNER
          -----------------------


ProBusiness Services, Inc.

By:  /s/ STEVEN E. KLEI
    -----------------------------
Title: CHIEF FINANCIAL OFFICER AND SECRETARY
       -------------------------------------