As filed with the Securities and Exchange Commission on July 6, 2011

Registration No. 333-            

UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM S-8

REGISTRATION STATEMENT

UNDER

THE SECURITIES ACT OF 1933

Pandora Media, Inc.

(Exact name of registrant as specified in its charter)

2101 Webster Street, Suite 1650

Oakland, CA 94612

(Address of Principal Executive Offices)

2000 Stock Incentive Plan

2004 Stock Plan

2011 Equity Incentive Plan

(Full title of the plan)

Joseph Kennedy

Chief Executive Officer and President

Pandora Media, Inc.

2101 Webster Street, Suite 1650

Telephone: (510) 451-4100

(Name, address and telephone number, including area code, of agent for service)

Indicate by check mark whether the registrant is a large accelerated filer, an accelerated filer, a non-accelerated filer, or a smaller reporting company. See the definitions of “large accelerated filer,” “accelerated filer” and “smaller reporting company” in Rule 12b-2 of the Exchange Act.

CALCULATION OF REGISTRATION FEE

PART I

INFORMATION REQUIRED IN THE SECTION 10(a) PROSPECTUS

The documents containing the information specified in this Item 1 will be sent or given to participants as specified by Rule 428(b)(1) under the Securities Act of 1933, as amended (the “Securities Act”). In accordance with the rules and regulations of the Securities and Exchange Commission (the “Commission”) and the instructions to Form S-8, such documents are not being filed with the Commission either as part of this Registration Statement or as prospectuses or prospectus supplements pursuant to Rule 424 under the Securities Act.

The documents containing the information specified in this Item 2 will be sent or given to participants as specified by Rule 428(b)(1) under the Securities Act. In accordance with the rules and regulations of the Commission and the instructions to Form S-8, such documents are not being filed with the Commission either as part of this Registration Statement or as prospectuses or prospectus supplements pursuant to Rule 424 under the Securities Act.

PART II

INFORMATION REQUIRED IN THE REGISTRATION STATEMENT

The following documents filed with the Commission pursuant to the Securities and Exchange Act of 1934, as amended (the “Exchange Act”), are incorporated by reference herein:

(a) The prospectus filed by the Registrant with the Commission pursuant to Rule 424(b) under the Securities Act, on June 15, 2011, relating to the registration statement on Form S-1, as amended (Registration No. 333-172215), which contains the Registrant’s audited financial statements for the latest fiscal year for which such statements have been filed; and

(b) The description of the Registrant’s Common Stock contained in the Registrant’s registration statement on Form 8-A (File No. 001-35198), filed by the Registrant with the Commission under Section 12(b) of the Exchange Act on June 8, 2011, including any amendments or reports filed for the purpose of updating such description.

All documents filed by the Registrant pursuant to Sections 13(a), 13(c), 14 or 15(d) of the Exchange Act after the date of this Registration Statement and prior to the filing of a post-effective amendment that indicates that all securities offered have been sold or which deregisters all securities then remaining unsold, are incorporated by reference in this Registration Statement and are a part hereof from the date of filing of such documents; except as to any portion of any future annual or quarterly report to stockholders or document or current report furnished under current Items 2.02 or 7.01 of Form 8-K that is not deemed filed under such provisions. Any statement contained in a document incorporated or deemed to be incorporated by reference herein shall be deemed to be modified or superseded for purposes of this Registration Statement to the extent that a statement contained herein or in any other subsequently filed document which also is or is deemed to be incorporated by reference herein modifies or supersedes such statement. Any statement so modified or superseded shall not be deemed, except as so modified or superseded, to constitute a part of this Registration Statement.

Not applicable.

2

Not applicable.

The Registrant’s amended and restated certificate of incorporation (the “Certificate”) and amended and restated bylaws (the “Bylaws”) provide that the Registrant will indemnify its directors and executive officers to the fullest extent permitted by the Delaware General Corporation Law, which prohibits the Certificate from limiting the liability of the Registrant’s directors for the following:

If Delaware law is amended to authorize corporate action further eliminating or limiting the personal liability of a director, then the liability of the Registrant’s directors will be eliminated or limited to the fullest extent permitted by Delaware law, as so amended. The Certificate does not eliminate a director’s duty of care and, in appropriate circumstances, equitable remedies, such as injunctive or other forms of nonmonetary relief, remain available under Delaware law. This provision also does not affect a director’s responsibilities under any other laws, such as the federal securities laws or other state or federal laws. Under the Bylaws, the Registrant is empowered to enter into indemnification agreements with its directors, officers, employees and other agents and to purchase insurance on behalf of any person whom the Registrant is required or permitted to indemnify.

In addition to the indemnification required in the Certificate and the Bylaws, the Registrant has entered into agreements to indemnify our directors and executive officers, and other employees as determined by the Registrant’s board of directors, against expenses and liabilities to the fullest extent permitted by Delaware law. These agreements also provide, subject to certain exceptions, for indemnification for related expenses including, among others, attorneys’ fees, judgments, fines and settlement amounts incurred by any of these individuals in any action or proceeding. The Registrant believes that the provisions in the Certificate, the Bylaws and the indemnification agreements are necessary to attract and retain qualified persons as directors and executive officers. The Registrant also maintains directors’ and officers’ liability insurance to cover liabilities its directors and officers may incur in connection with their services to the Registrant.

Not applicable.

3

provided, however, that paragraphs (a)(1)(i) and (a)(1)(ii) do not apply if the information required to be included in a post-effective amendment by those paragraphs is contained in periodic reports filed with or furnished to the Commission by the registrant pursuant to Section 13 or Section 15(d) of the 1934 Act that are incorporated by reference into this registration statement;

4

5

SIGNATURES

Pursuant to the requirements of the Securities Act of 1933, the registrant certifies that it has reasonable grounds to believe that it meets all of the requirements for filing on Form S-8 and has duly caused this registration statement to be signed on its behalf by the undersigned, thereunto duly authorized, in the City of Oakland, State of California, on this 6^th day of July 2011.

POWER OF ATTORNEY

KNOW ALL MEN BY THESE PRESENTS, that each person whose signature appears below, constitutes and appoints Joseph Kennedy, Steven Cakebread and Delida Costin and each of them, our true and lawful attorneys-in-fact and agents, with full power of substitution and resubstitution, to do any and all acts and things and execute, in the name of the undersigned, any and all instruments which said attorneys-in-fact and agents may deem necessary or advisable in order to enable Pandora Media, Inc. to comply with the Securities Act of 1933 and any requirements of the Securities and Exchange Commission in respect thereof, in connection with the filing with the Securities and Exchange Commission of the registration statement on Form S-8 under the Securities Act of 1933, including specifically but without limitation, power and authority to sign the name of the undersigned to such registration statement, and any amendments to such registration statement (including post-effective amendments), and to file the same with all exhibits thereto and other documents in connection therewith, with the Securities and Exchange Commission, to sign any and all applications, registration statements, notices or other documents necessary or advisable to comply with applicable state securities laws, and to file the same, together with other documents in connection therewith with the appropriate state securities authorities, granting unto said attorneys-in-fact and agents, and each of them, full power and authority to do and to perform each and every act and thing requisite or necessary to be done in and about the premises, as fully and to all intents and purposes as the undersigned might or could do in person, hereby ratifying and confirming all that said attorneys-in-fact and agents, and any of them, or their substitutes, may lawfully do or cause to be done by virtue hereof.

6

Pursuant to the requirements of the Securities Act of 1933, this Registration Statement has been signed by the following persons in the capacities and on the date indicated.

7

INDEX TO EXHIBITS

8