1 EXHIBIT 3.1 RESTATED CERTIFICATE OF INCORPORATION OF PER-SE TECHNOLOGIES, INC. Per-Se Technologies, Inc., a corporation organized and existing under and by virtue of the General Corporation Law of the State of Delaware (the "Corporation"), does hereby certify as follows: 1. The name under which the Corporation originally was incorporated was MDSC Holding, Inc. The date of filing of the Corporation's original Certificate of Incorporation with the Secretary of State of Delaware was November 15, 1985. The Corporation changed its corporate name to Medaphis Corporation on April 28, 1989, and from Medaphis Corporation to Per-Se Technologies, Inc. on August 16, 1999. 2. The provisions of the Corporation's Certificate of Incorporation as heretofore amended, restated and supplemented, which are currently in effect and operative, are hereby integrated into the Restated Certificate of Incorporation hereinafter set forth (the "Restated Certificate"). 3. The Restated Certificate was duly adopted by the Board of Directors of the Corporation without a vote of the Corporation's stockholders in accordance with Section 245 of the General Corporation Law of the State of Delaware. 4. The Restated Certificate only restates and integrates and does not further amend the provisions of the Corporation's Certificate of Incorporation as heretofore amended, restated and supplemented, and there is no discrepancy between those provisions and the provisions of the Restated Certificate. 5. The undersigned officer of the Corporation hereby acknowledges that this is the act and deed of the Corporation and that the facts stated herein are true. 6. Effective upon the filing of this instrument with the Secretary of State of Delaware, the Corporation's Certificate of Incorporation as heretofore amended, restated and supplemented, shall be superseded by the Restated Certificate. 7. The Restated Certificate is as follows: 2 RESTATED CERTIFICATE OF INCORPORATION OF PER-SE TECHNOLOGIES, INC. FIRST: The name of the Corporation is Per-Se Technologies, Inc. SECOND: The address of the registered office of the Corporation in the State of Delaware is Corporation Trust Center, 1209 Orange Street, in the City of Wilmington, County of New Castle. The name of the Corporation's registered agent at such address is The Corporation Trust Company. THIRD: The purpose for which the Corporation is formed is to engage in any lawful act or activity for which corporations may be organized under the General Corporation Law of the State of Delaware. FOURTH: Number of Shares. The aggregate number of shares of all classes of stock which the Corporation shall have authority to issue is 220,600,000, consisting of 200,000,000 shares of Common Stock, $.01 par value (herein called "Common Stock"), 600,000 shares of Non-Voting Common Stock, $.01 par value (herein called "Non-Voting Common Stock"), and 20,000,000 shares of Preferred Stock, no par value (herein called "Preferred Stock"). All cross-references in each subdivision of this Article Fourth refer to other paragraphs in such subdivision unless otherwise indicated. The following is a statement of the designations and the powers, preferences and rights, and the qualifications, limitations or restrictions thereof, of each class of stock of the Corporation: I. COMMON STOCK 1. Dividends. The holders of shares of Common Stock shall be entitled to receive such dividends as from time to time may be declared by the Board of Directors of the Corporation, subject to the rights of holders of Non-Voting Common Stock provided for herein. 2. Liquidation. In the event of any liquidation, dissolution or winding up of the Corporation, whether voluntary or involuntary, the holders of Common Stock and the holders of Non-Voting Common Stock shall be entitled to share ratably based upon the number of shares held by them in all assets of the Corporation available for distribution to its stockholders. 3. Voting Rights. All shares of Common Stock shall be identical with each other in every respect. The shares of Common Stock shall entitle the holders thereof to one vote for each share upon all matters upon which stockholders have the right to vote. 2 3 II. NON-VOTING COMMON STOCK 1. Dividends. The holders of shares of Non-Voting Common Stock shall be entitled to receive such dividends as from time to time may be declared by the Board of Directors of the Corporation. No dividend will be declared or paid on Common Stock unless an equivalent per share dividend is declared and paid on the Non-Voting Common Stock. In the event that the holders of Common Stock receive a dividend payable in shares of Common Stock, then holders of Non-Voting Common Stock shall receive an equivalent dividend, payable in shares of Non-Voting Common Stock. 2. Liquidation. In the event of any liquidation, dissolution or winding up of the Corporation, whether voluntary or involuntary, the holders of Common Stock and the holders of Non-Voting Common Stock shall be entitled to share ratably based upon the number of shares held by them in all assets of the Corporation available for distribution to its stockholders. 3. Voting Rights. Holders of Non-Voting Common Stock shall have no rights to vote except as provided by law. 4. Conversion. 4A. Right to Convert. Subject to the terms and conditions of this paragraph 4, the holder of any share or shares of Non-Voting Common Stock shall have the right, at its option and at any time, to convert any whole number of such shares of Non-Voting Common Stock (except that upon any liquidation of the Corporation the right of conversion shall terminate at the close of business on the last full business day next preceding the date fixed for payment of the amount distributable on Non-Voting Common Stock) into an equal number of fully-paid and nonassessable whole shares of Common Stock. Such rights of conversion shall be exercised by the holder thereof by giving written notice that the holder elects to convert a stated number of whole shares of Non-Voting Common Stock into Common Stock and by surrender of a certificate or certificates for the shares so to be converted to the Corporation at its principal office (or such other office of the Corporation as the Corporation may designate by notice in writing to the holder or holders of Non-Voting Common Stock) at any time during its usual business hours, together with a statement of the name or names (with address) in which the certificate or certificates for shares of Common Stock shall be issued. 4B. Issuance of Certificates; Time Conversion Effected. Promptly after the receipt of the written notice referred to in subparagraph 4A and surrender of the certificate or certificates for the share or shares of Non-Voting Common Stock to be converted, the Corporation shall issue and deliver, or cause to be issued and delivered, to the holder, registered in such name or names as such holder may direct, a certificate or certificates for the number of whole shares of Common Stock issuable upon the conversion of such share or shares of Non-Voting Common Stock. To the extent permitted by law, such conversion shall be deemed to have been effected immediately prior to the 3 4 close of business on the day the certificate or certificates for such share or shares shall have been surrendered as aforesaid, and at such time the rights of the holder of such share or shares of Non-Voting Common Stock shall cease, and the person or persons in whose name or names any certificate or certificates for shares of Common Stock shall be issuable upon such conversion shall be deemed to have become the holder or holders of record of the share or shares represented thereby. 4C. Fractional Shares; Dividends; Partial Conversion. No fractional shares shall be issued upon conversion of Non-Voting Common Stock into Common Stock and no payment or adjustment shall be made upon any conversion on account of any cash dividends on the Common Stock issued upon such conversion. At the time of each conversion, the Corporation shall pay in cash an amount equal to all dividends accrued and unpaid (if any) on the shares of Non-Voting Common Stock surrendered for conversion to the date upon which such conversion is deemed to take place as provided in subparagraph 4B. In case the number of shares of Non-Voting Common Stock represented by the certificate or certificates surrendered pursuant to subparagraph 4A exceeds the number of shares converted, the Corporation shall, upon such conversion, execute and deliver to the holder thereof, at the expense of the Corporation, a new certificate or certificates for the number of shares of Non-Voting Common Stock represented by the certificate or certificates surrendered which are not to be converted. 5. Subdivision or Combination of Stock. In case the Corporation shall at any time subdivide its outstanding shares of Common Stock into a greater number of shares, then the Non-Voting Common Stock shall be similarly subdivided, and conversely, in case the outstanding shares of Common Stock shall be combined into a smaller number of shares, then the number of shares of Non-Voting Common Stock outstanding immediately prior to such combination shall be proportionately reduced. III. PREFERRED STOCK 1. Issuance. The Preferred Stock may be issued, from time to time, in one or more series, each of such series to have such voting powers, full or limited or no voting powers, and such designations, preferences, and relative, participating, optional or other special rights, and qualifications, limitations or restrictions with respect thereto as are stated and expressed herein, in any amendment or amendments to this Restated Certificate of Incorporation, or in any resolution or resolutions establishing such series as are adopted by the Board of Directors as hereinafter provided, and as are acknowledged, filed and recorded in accordance with the laws of the State of Delaware and as are not inconsistent with this Article Fourth or any other provision of this Restated Certificate of Incorporation. 2. Rights, Designations and Preferences. Authority is hereby expressly granted to the Board of Directors, subject to the provisions of this Article Fourth, to authorize the issuance of one or more series of Preferred Stock with such voting powers, full or limited, or no voting powers, and 4 5 such designations, preferences and relative, participating, optional or other special rights, and qualifications, limitations or restrictions thereof as the Board of Directors may determine, including without limitation the foregoing, to fix by resolution or resolutions providing for the issuance of each such series: (a) The distinctive designation of such series and the number of shares which shall constitute such series; (b) The amount of the consideration to be received for the shares of such series which shall be capital; (c) The cumulative or noncumulative nature of the dividend to be paid; (d) The dividend rate or rates to which such shares shall be entitled and the restrictions, limitations, and conditions upon the payment of such dividends, the date or dates from which such dividends, if declared, shall be payable; (e) Whether or not the shares of such series shall be redeemable; the limitations and restrictions with respect to such redemptions (including whether or not the shares of such series shall be redeemable at the option of either the holder or the Corporation or upon the happening of a specified event); the manner of selecting shares of such series for redemption if less than all the shares are to be redeemed; the amount, if any, in addition to any accrued dividends thereon which the holder of shares of such series shall be entitled to receive upon the redemption thereof, which amount may vary at different redemption dates, may be subject to adjustment and may be different with respect to shares redeemed through the operation of any purchase, retirement or sinking fund and with respect to shares otherwise redeemed; and whether or not the shares of such series, if redeemable, shall be redeemable for cash, property or rights, including securities of any other corporation; (f) The amount which the holders of shares of such series may be entitled to receive in addition to any accumulated dividends upon the voluntary or involuntary liquidation or dissolution of the Corporation, which amount may vary depending upon whether such liquidation or dissolution is voluntary or involuntary and, if voluntary, may vary at different dates; provided, however, that the merger or consolidation of the Corporation or a sale, lease or conveyance of all or part of the assets of the Corporation shall not be deemed a liquidation or dissolution; (g) Whether or not the shares of such series shall be subject to the operation of a purchase, retirement, or sinking fund, and if so, whether such purchase, retirement or sinking fund shall be cumulative or noncumulative, and the extent to and the manner in which such funds shall be applied to the purchase or redemption of the shares of such series for retirement or to other corporate purposes and the terms and provisions relative to the operation of said fund or funds; 5 6 (h) Whether or not the shares of such series shall be convertible into, or exchangeable for, shares of stock of any other class or classes, or of any other series of the same class, and if so convertible or exchangeable, the price or prices or the rate or rates of conversion or exchange and the method, if any, of adjusting the same; (i) The voting rights, if any, of such series, but not to exceed one vote per share, and whether such voting rights shall be contingent upon the happening of a specified event and whether such voting rights shall cease upon the happening of a specified event; and (j) Any other preferences and relative, participating, optional, or other special rights, and qualifications, limitations or restrictions thereof not inconsistent with this Article Fourth or any other provision of this Restated Certificate of Incorporation. 3. Additional Authority of Board of Directors. The Board of Directors also shall have authority to change the designation of shares, or the relative rights, preferences and limitations of the shares, of any theretofore established series of Preferred Stock, no share of which has been issued, and further, the Board shall have authority to increase or decrease the number of shares of any series previously determined by it (provided, however, that the number of shares of any series shall not be decreased to a number less than that of the shares of that series then outstanding). 4. Series. All shares of any one series of Preferred Stock shall be identical with each other in all respects, except that shares of any one series issued at different times may differ as to the dates from which dividends thereon shall be cumulative; and all series shall rank equally and be identical in all respects, except as permitted by the provisions of this Section III of this Article Fourth. 5. Issued and Reacquired Shares. Shares of Preferred Stock which have been issued and reacquired in any manner by the Corporation (excluding, until the Corporation elects to retire them, shares which the Corporation elects to hold as treasury shares) shall, upon compliance with any applicable provisions of the General Corporation Law of the State of Delaware, have the status of authorized and unissued shares of Preferred Stock and may be reissued as a part of the series of which they were originally a part (provided the terms of such series do not prohibit such reissue) or as part of a new series of Preferred Stock to be established as provided in this Section III of this Article Fourth or as part of any other series of Preferred Stock the terms of which do not prohibit such reissue. 6. Voting Rights. (a) So long as any of the Preferred Stock is outstanding, the holders of the outstanding shares of Preferred Stock, if any, shall be entitled to vote as a class upon any proposed amendment to this Restated Certificate of Incorporation, whether or not entitled to vote thereon by the provisions of this Article Fourth and the resolutions adopted by the Board of Directors hereunder, if the amendment would increase or decrease the aggregate number of authorized shares of Preferred Stock, increase or decrease the par value of such shares, or alter or change the powers, preferences, or special rights of the shares of Preferred Stock so as to affect them adversely. If any 6 7 proposed amendment to this Restated Certificate of Incorporation would alter or change the powers, preferences or special rights of one or more series of the Preferred Stock so as to affect them adversely, but shall not so affect the entire class of Preferred Stock, then only the shares of the one or more series so affected by the amendment shall be entitled to vote thereon and such voting shall be accomplished as if such one or more series constituted a separate class of Preferred Stock. (b) Any amendment with respect to which the vote required by this paragraph 6 shall be given may be made effective by the filing of an appropriate certificate of amendment of the Corporation's Restated Certificate of Incorporation without obtaining the vote of the holders of the Common Stock of the Corporation, and the holders of the Common Stock shall have no right to vote thereon, unless the action to be taken would adversely affect the preferences, rights, or powers of such class of Common Stock or the holders thereof; and provided further that any vote required concerning a given series of the Preferred Stock may be given and made effective by filing an appropriate amendment of the Corporation's Restated Certificate of Incorporation without obtaining a vote of the holders of any other series of Preferred Stock or of the holders of the Common Stock of the Corporation and the holders of such shares shall have no right to vote thereon, unless the action to be taken would adversely affect the preferences, rights, or powers of such other series of Preferred Stock or the Common Stock, as the case may be. 7. Dividends; Rank. For the purpose of this Section III of this Article Fourth and of any resolution or resolutions adopted by the Board of Directors establishing any series of Preferred Stock and acknowledged, filed and recorded in accordance with the laws of the State of Delaware (unless otherwise provided in any such amendment or certificate): (a) The amount of dividends "accumulated" on any share of Preferred Stock or any series as at any dividend date shall be deemed to be the amount of any unpaid dividends accumulated thereon to and including such dividend date, whether or not earned or declared, and the amount of dividends "accumulated" on any share of Preferred Stock or any series as at any date other than a dividend date shall be calculated as the amount of any unpaid dividends accumulated thereon to and including the last preceding dividend date, whether or not earned or declared, plus any amount equivalent to the pro rata portion of a dividend at the annual dividend rate fixed for the shares of such series for the period after such last preceding dividend date to and including the date as of which the calculation is made. (b) Any class or classes of stock of the Corporation shall be deemed to rank: (i) prior to the Preferred Stock either as to dividends or upon liquidation if the holders of such class or classes shall be entitled to the receipt of dividends or of amounts distributable upon liquidation or dissolution, as the case may be, in preference or priority to the holders of the Preferred Stock; 7 8 (ii) on a parity with the Preferred Stock either as to dividends or upon liquidation whether or not the dividend rates, dividend payment dates, or redemption or liquidation prices per share thereof be different from those of the Preferred Stock, if the holders of such class or classes of stock shall be entitled to the receipt of dividends or of amounts distributable upon liquidation or dissolution, as the case may be, in proportion to their respective dividend rates or liquidation prices, without preferences or priority one over the other with respect to the holders of the Preferred Stock; and (iii) junior to the Preferred Stock either as to dividends or upon liquidation if the rights of the holders of such class or classes shall be subject or subordinate to the rights of the holders of the Preferred Stock in respect of the receipt of dividends or of amounts distributable upon liquidation or dissolution, as the case may be. 8. Priority Over Common Stock. So long as the shares of Preferred Stock shall be outstanding, the Common Stock shall be deemed to rank junior to the Preferred Stock as to dividends and upon liquidation. FIFTH: In furtherance and not in limitation of the powers conferred by the laws of the State of Delaware, the Board of Directors of the Corporation is expressly authorized and empowered to make, alter or repeal the Bylaws of the Corporation, subject to the power of the stockholders of the Corporation to alter or repeal any Bylaw made by the Board of Directors. SIXTH: The Corporation reserves the right at any time and from time to time to amend, alter, change or repeal any provisions contained in this Restated Certificate of Incorporation in accordance with the provisions hereof and the laws of the State of Delaware; to add or insert other provisions authorized by the laws of the State of Delaware at the time in force in the manner now or hereafter prescribed by law; and to amend, alter, change or repeal all rights, preferences and privileges of whatsoever nature conferred upon stockholders, directors or any other person whomsoever by and pursuant to this Restated Certificate of Incorporation in its present form or as hereafter amended or granted subject to the right reserved in this Article. SEVENTH: No director of the Corporation shall be personally liable to the Corporation or its stockholders for monetary damages for breach of fiduciary duty as a director, except that the foregoing shall not eliminate or limit the liability of a director (i) for any breach of the director's duty of loyalty to the Corporation or its stockholders, (ii) for any 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. 8 9 IN WITNESS WHEREOF, the Corporation has caused this Certificate to be duly executed and acknowledged this 20th day of January, 2000. PER-SE TECHNOLOGIES, INC. By: /s/ ALLEN W. RITCHIE --------------------------------------- Allen W. Ritchie President and Chief Executive Officer 9