EXHIBIT 4 to AMENDMENT NO. 1 to Schedule 13D PROBUSINESS SERVICES, INC. AMENDMENT TO AMENDED AND RESTATED REGISTRATION RIGHTS AGREEMENT The undersigned, being parties to that certain Amended and Restated Registration Rights Agreement (the "Agreement")...