Exhibit 3.1

SECOND AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

OF

PANDORA MEDIA, INC.

FIRST: The name of the corporation (which is hereinafter referred to as the “Corporation”) is Pandora Media, Inc.

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

THIRD: The purpose of the Corporation 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 (the “DGCL”), as from time to time amended.

FOURTH: The total number of shares of capital stock which the Corporation shall have authority to issue is 1,000, all of which shares shall be Common Stock having a par value per share of $0.01.

FIFTH: In furtherance and not in limitation of the powers conferred by law, subject to any limitations contained elsewhere in this certificate of incorporation, bylaws of the Corporation may be adopted, amended or repealed by a majority of the board of directors of the Corporation. Election of directors need not be by written ballot.

SIXTH:

(A) Limited Liability. A director of the Corporation shall not be liable to the Corporation or its stockholders for monetary damages for breach of fiduciary duty as a director to the fullest extent permitted by Delaware Law.

(B) Right to Indemnification.

1. Each person (and the heirs, executors or administrators of such person) who was or is a party or is threatened to be made a party to, or is involved in any threatened, pending or completed action, suit or proceeding, whether civil, criminal, administrative or investigative, by reason of the fact that such person is or was a director or officer of the Corporation or is or was serving at the request of the Corporation as a director or officer of another corporation, partnership, joint venture, trust or other enterprise, shall be indemnified and held harmless by the Corporation to the fullest extent permitted by Delaware Law. The right to indemnification conferred in this Article VI shall also include the right to be paid by the Corporation the expenses incurred in connection with any such proceeding in advance of its final disposition to the fullest extent authorized by Delaware Law. The right to indemnification conferred in this Article VI shall be a contract right.

2. The Corporation may, by action of its Board of Directors, provide indemnification to such of the employees and agents of the Corporation to such extent

2

and to such effect as the Board of Directors shall determine to be appropriate and authorized by Delaware Law.

(C) Insurance. The Corporation shall have power to purchase and maintain insurance on behalf of any person who is or was a director, officer, employee or agent of the Corporation, or is or was serving at the request of the Corporation as a director, officer, employee or agent of another corporation, partnership, joint venture, trust or other enterprise against any expense, liability or loss incurred by such person in any such capacity or arising out of such person’s status as such, whether or not the Corporation would have the power to indemnify such person against such liability under Delaware Law.

(D) Nonexclusivity of Rights. The rights and authority conferred in this Article VI shall not be exclusive of any other right that any person may otherwise have or hereafter acquire.

(E) Preservation of Rights. Neither the amendment nor repeal of this Article VI, nor the adoption of any provision of this Amended and Restated Certificate of Incorporation or the bylaws of the Corporation, nor, to the fullest extent permitted by Delaware Law, any modification of law, shall adversely affect any right or protection of any person granted pursuant hereto existing at, or arising out of or related to any event, act or omission that occurred prior to, the time of such amendment, repeal, adoption or modification (regardless of when any proceeding (or part thereof) relating to such event, act or omission arises or is first threatened, commenced or completed).

SEVENTH: The Court of Chancery of the State of Delaware shall be the sole and exclusive forum for (i) any derivative action or proceeding brought on behalf of the Corporation, (ii) any action asserting a claim of breach of fiduciary duty owed by any director, officer or other employee of the Corporation to the Corporation or the Corporation’s stockholders, (iii) any action asserting a claim arising pursuant to any provision of the Delaware Law, or (iv) any action asserting a claim governed by the internal affairs doctrine. Any person or entity purchasing or otherwise acquiring any interest in shares of capital stock of the corporation shall be deemed to have notice of and consented to the provisions of this Article VII.