Exhibit 3.1

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

OF

CONCUR TECHNOLOGIES, INC.

FIRST: The name of the Corporation is Concur Technologies, Inc. (the “Corporation”).

SECOND: The address of the registered office of the Corporation in the State of Delaware is 1209 Orange Street, in the City of Wilmington, County of New Castle, Delaware 19801. The name of its registered agent at that address is The Corporation Trust Company.

THIRD: The purpose of the Corporation is to engage in any lawful act or activity for which a corporation may be organized under the General Corporation Law of the State of Delaware (the “DGCL”).

FOURTH: The total number of shares of stock which the Corporation shall have authority to issue is 100 shares of capital stock, all of which shall be common stock of one class without par value.

FIFTH: The following provisions are inserted for the management of the business and the conduct of the affairs of the Corporation, and for further definition, limitation and regulation of the powers of the Corporation and of its directors and stockholders:

(1) The business and affairs of the Corporation shall be managed by or under the direction of the Board of Directors.

(2) The Board of Directors is expressly authorized to make, alter, amend, change, add to or repeal the By-Laws of the Corporation, without any action on the part of the stockholders, but the stockholders may make additional bylaws and may alter, amend or repeal any bylaw whether adopted by them or otherwise. The Corporation may in its bylaws confer powers upon the Board of Directors in addition to the foregoing and in addition to the powers and authorities expressly conferred upon the Board of Directors by applicable law.

(3) The number of directors of the Corporation shall be as from time to time fixed by, or in the manner provided in, the By-Laws of the Corporation. Election of directors need not be by written ballot unless the By-Laws so provide.

(4) No director shall be personally liable to the Corporation or any of its stockholders for monetary damages for breach of fiduciary duty as a director, except for liability (i) for any breach of the director’s duty of

1

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) pursuant to Section 174 of the DGCL or (iv) for any transaction from which the director derived an improper personal benefit. Any repeal or modification of this Article FIFTH by the stockholders of the Corporation shall not adversely affect any right or protection of a director of the Corporation existing at the time of such repeal or modification with respect to acts or omissions occurring prior to such repeal or modification.

(5) In addition to the powers and authority hereinbefore or by statute expressly conferred upon them, the directors are hereby empowered to exercise all such powers and do all such acts and things as may be exercised or done by the Corporation, subject, nevertheless, to the provisions of the DGCL, this Certificate of Incorporation, and any By-Laws adopted by the stockholders; provided, however, that no By-Laws hereafter adopted by the stockholders shall invalidate any prior act of the directors which would have been valid if such By-Laws had not been adopted.

SIXTH: The Corporation shall indemnify its directors and officers to the fullest extent authorized or permitted by law, as now or hereafter in effect, and such right to indemnification shall continue as to a person who has ceased to be a director or officer of the Corporation and shall inure to the benefit of his or her heirs, executors and personal and legal representatives; provided, however, that, except for proceedings to enforce rights to indemnification, the Corporation shall not be obligated to indemnify any director or officer (or his or her heirs, executors or personal or legal representatives) in connection with a proceeding (or part thereof) initiated by such person unless such proceeding (or part thereof) was authorized or consented to by the Board of Directors. The right to indemnification conferred by this Article SIXTH shall include the right to be paid by the Corporation the expenses incurred in defending or otherwise participating in any proceeding in advance of its final disposition.

The Corporation may, to the extent authorized from time to time by the Board of Directors, provide rights to the indemnification and to the advancement of expenses to employees and agents of the Corporation similar to those conferred in this Article SIXTH to directors and officers of the Corporation.

The rights to indemnification and to the advance of expenses conferred in this Article SIXTH shall not be exclusive of any other right which any person may have or hereafter acquire under this Certificate of Incorporation, the By-Laws of the Corporation, any statute, agreement, vote of stockholders or disinterested directors otherwise.

Any repeal or modification of this Article SIXTH by the stockholders of the Corporation shall not adversely affect any rights to indemnification and to the advancement of expenses of a director or officer of the Corporation existing at the time of such repeal or modification with respect to any acts or omissions occurring prior to such repeal or modification.

2

SEVENTH: Meetings of the stockholders may be held within or without the State of Delaware, as the By-Laws may provide. The books of the Corporation may be kept (subject to any provision contained in the DGCL) outside 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 By-Laws of the Corporation.

EIGHTH: 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 stockholders herein are granted subject to this reservation.

3