1 EXHIBIT 4.1 AMENDED AND RESTATED CERTIFICATE OF INCORPORATION OF PROBUSINESS SERVICES, INC. FIRST: The name of the corporation is ProBusiness Services, Inc. (the "Corporation"). SECOND: The address of the Corporation's registered office in the State of Delaware is Corporation Trust Center, 1209 Orange Street, in the City of Wilmington, County of New Castle, Delaware 19801. The name of its registered agent at such address is The Corporation Trust Company. THIRD: The nature of the business or purposes to be conducted or promoted by the Corporation is to engage in any lawful act or activity for which corporations may be organized under the General Corporation Law of Delaware. FOURTH: This Corporation is authorized to issue two classes of shares to be designated, respectively, Common Stock and Preferred Stock. The total number of shares of capital stock that the Corporation is authorized to issue is sixty-five million (65,000,000). The total number of shares of Common Stock this corporation shall have authority to issue is sixty million (60,000,000), $0.001 par value, and the total number of shares of Preferred Stock this corporation shall have authority to issue is five million (5,000,000), $0.00l par value. The undesignated Preferred Stock may be issued from time to time in one or more series pursuant to a resolution or resolutions providing for such issue duly adopted by the Board of Directors (authority to do so being hereby expressly vested in the Board). The Board of Directors is further authorized to determine or alter the rights, preferences, privileges, and restrictions granted to or imposed upon any wholly unissued series of Preferred Stock and to fix the number of shares of any series of Preferred Stock and the designation of any such series of Preferred Stock. The Board of Directors within the limits and restrictions stated in any resolution or resolutions of the Board of Directors originally fixing the number of shares constituting any series of Preferred Stock, may increase or decrease (but not below the number of shares of any such series then outstanding) the number of shares of any such series subsequent to the issue of shares of that series. FIFTH: "Qualified Public Offering" as used in this Certificate of Incorporation shall mean the Corporation's initial firm commitment underwritten public offering pursuant to an effective registration under the Securities Act of 1933, as amended, covering the offer and sale of Common Stock for the account of the Corporation to the public. For the management of the business and for the conduct of the affairs of the Corporation, and in further definition, limitation and 2 regulation of the powers of the Corporation, of its directors and of its stockholders or any class thereof, as the case may be, it is further provided that the following provisions shall become effective (a) upon the closing of a Qualified Public Offering, and (b) to the extent not permitted by California law, at such time as the securities of the Corporation are (i) listed on the New York Stock Exchange or the American Stock Exchange or (ii) designated as qualified for trading as a national market security on the National Association of Securities Dealers Automatic Quotation System (or any successor national market system) if the Corporation has a least 800 holders of its equity securities as of the record date of its most recent annual meeting of stockholders: 1. The management of the business and the conduct of the affairs of the Corporation shall be vested in its Board of Directors. The number of directors which shall constitute the whole Board of Directors shall be fixed exclusively by one or more resolutions adopted from time to time by the Board of Directors. The Board of Directors shall be divided into three classes designated as Class I, Class II and Class III, respectively. Directors shall be assigned to each class in accordance with a resolution or resolutions adopted by the Board of Directors. At the first annual meeting of stockholders following the date hereof, the term of office of the Class I directors shall expire and Class I directors shall be elected for a full term of three years. At the second annual meeting of stockholders following the date hereof, the term of office of the Class II directors shall expire and Class II directors shall be elected for a full term of three years. At the third annual meeting of stockholders following the date hereof, the term of office of the Class III directors shall expire and Class III directors shall be elected for a full term of three years. At each succeeding annual meeting of stockholders, directors shall be elected for a full term of three years to succeed the directors of the class whose terms expire at such annual meeting. Notwithstanding the foregoing provisions of this Article, each director shall serve until his or her successor is duly elected and qualified or until his or her death, resignation or removal. No decrease in the number of directors constituting the Board of Directors shall shorten the term of any incumbent director. Any vacancies on the Board of Directors resulting from death, resignation, disqualification, removal, or other causes unless the Board of Directors determines by resolution that any such vacancies or newly created directorships shall be filled by stockholders, except as otherwise provided by law, be filled only by the affirmative vote of a majority of the remaining directors then in office, even though less than a quorum of the Board of Directors and not by the stockholders. Newly created directorships resulting from any increase in the number of directors shall, unless the Board of Directors determines by resolution that any such newly created directorship shall be filled by the stockholders, be filled only by the affirmative vote of the directors then in office, even though less than a quorum of the Board of Directors and not by the stockholders. Any director elected in accordance with the preceding sentence shall hold office for the remainder of the full term of the class of directors in which the new directorship was created or the vacancy occurred and until such director's successor shall have been elected and qualified. -2- 3 2. In furtherance and not in limitation of the powers conferred by statute, the Board of Directors is expressly authorized to make, alter, amend, or repeal the Bylaws of the Corporation. 3. The directors of the Corporation need not be elected by written ballot unless a stockholder demands election by written ballot at the meeting and before voting begins, or unless the Bylaws so provide. 4. No action shall be taken by the stockholders of the Corporation except at an annual or special meeting of the stockholders called in accordance with the Bylaws and no action shall be taken by the stockholders by written consent. 5. Advance notice of stockholder nomination for the election of directors and of business to be brought by stockholders before any meeting of the stockholders of the Corporation shall be given in the manner provided in the Bylaws of the Corporation. 6. Special meetings of the stockholders of the Corporation may be called, for any purpose or purposes, by (i) the Chairman of the Board of Directors, (ii) the President, (iii) the Chief Executive Officer, (iv) the Board of Directors or (v) the holders of shares entitled to cast not less than forty percent (40%) of the votes at the meeting, and shall be held at such place, on such date, and at such time as the Board of Directors shall fix. SIXTH: Meetings of stockholders may be held within or without the State of Delaware, as the Bylaws may provide. The books of the Corporation may be kept (subject to any provision contained in the statutes) outside of the State of Delaware at such place or places as may be designated from time to time by the Board of Directors or in the Bylaws of the Corporation. SEVENTH: The Corporation reserves the right to amend, alter, change or repeal any provision contained in this Certificate of Incorporation, in the manner now or hereafter prescribed by statute, and all rights conferred upon the stockholders herein are granted subject to this right. EIGHTH: Notwithstanding any other provisions of this Certificate of Incorporation or any provision of law which might otherwise permit a lesser vote or no vote, but in addition to any affirmative vote of the holders of any particular class or series of the voting stock required by law, this Certificate of Incorporation or any Certificate of Designation, the affirmative vote of the holders of at least sixty-six and two-thirds percent (66-2/3%) of the voting power of all of the then-outstanding shares of the voting stock, voting together as a single class, shall be required to alter, amend or repeal Article Fifth or this Article Eighth. NINTH: The liability of the directors of the Corporation for monetary damages shall be eliminated to the fullest extent permissible under Delaware law. A director of the corporation shall not be personally liable to the Corporation or its stockholders for monetary damages for any breach of fiduciary duty as a director, except for liability -3- 4 (i) for any breach of the director's duty of loyalty to the Corporation or its stockholders, (ii) for acts or omissions not in good faith or which involve intentional misconduct or a knowing violation of law, (iii) under Section 174 of the Delaware General Corporation Law, or (iv) for any transaction from which the director derived an improper personal benefit. If the Delaware General Corporation Law is amended after approval by the stockholders of this Article to authorize corporate action further eliminating or limiting the personal liability of directors, then the liability of a director shall be eliminated or limited to the fullest extent permitted by the Delaware General Corporation Law, as so amended. Any repeal or modification of this Article Ninth shall be prospective and shall not affect the rights under this Article Ninth in effect at the time of the alleged occurrence of any act or omission to act giving rise to liability or indemnification. -4-