As filed with the Securities and Exchange Commission on February 22, 2011

Registration No. 333-172215

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

Amendment No. 1

to

FORM S-1

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

(510) 451-4100

(Address, Including Zip Code, and Telephone Number, Including Area Code, of Registrant’s Principal Executive Offices)

Joseph Kennedy

Chief Executive Officer and President

Pandora Media, Inc.

2101 Webster Street, Suite 1650

Oakland, CA 94612

(510) 451-4100

(Name, Address, Including Zip Code, and Telephone Number, Including Area Code, of Agent For Service)

Copies to:

Approximate date of commencement of proposed sale to the public: As soon as practicable after the effective date of this Registration Statement.

If any of the securities being registered on this form are to be offered on a delayed or continuous basis pursuant to Rule 415 under the Securities Act of 1933, check the following box.    ¨

If this form is filed to register additional securities for an offering pursuant to Rule 462(b) under the Securities Act, check the following box and list the Securities Act registration statement number of the earlier effective registration statement for the same offering.    ¨

If this form is a post-effective amendment filed pursuant to Rule 462(c) under the Securities Act, check the following box and list the Securities Act registration statement number of the earlier effective registration statement for the same offering.    ¨

If this form is a post-effective amendment filed pursuant to Rule 462(d) under the Securities Act, check the following box and list the Securities Act registration statement number of the earlier effective registration statement for the same offering.    ¨

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.

The Registrant hereby amends this Registration Statement on such date or dates as may be necessary to delay its effective date until the Registrant shall file a further amendment which specifically states that this Registration Statement shall thereafter become effective in accordance with Section 8(a) of the Securities Act of 1933 or until the Registration Statement shall become effective on such date as the Commission, acting pursuant to said Section 8(a), may determine.

EXPLANATORY NOTE

This Amendment No. 1 to the Registration Statement on Form S-1, or the Form S-1, of Pandora Media, Inc. is being filed solely for the purpose of adding Exhibits to the original filing of the Form S-1, filed on February 11, 2011. This Amendment No. 1 does not modify any provision of the prospectus that forms a part of the Form S-1 and accordingly such prospectus is not reproduced in this Amendment No. 1.

PART II

INFORMATION NOT REQUIRED IN PROSPECTUS

The expenses, other than underwriting commissions, we expect to incur in connection with the issuance and distribution of the securities being registered under this Registration Statement are estimated to be as follows:

Each of the amounts set forth above, other than the Registration fee and the FINRA filing fee, is an estimate.

Section 145(a) of the Delaware General Corporation Law provides, in general, that a corporation may indemnify any person who was or is a party or is threatened to be made a party to any threatened, pending, or completed action, suit, or proceeding, whether civil, criminal, administrative, or investigative (other than an action by or in the right of the corporation), because he or she 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 expenses (including attorneys’ fees), judgments, fines, and amounts paid in settlement actually and reasonably incurred by the person in connection with such action, suit, or proceeding, if he or she acted in good faith and in a manner he or she reasonably believed to be in or not opposed to the best interests of the corporation and, with respect to any criminal action or proceeding, had no reasonable cause to believe his or her conduct was unlawful.

Section 145(b) of the Delaware General Corporation Law provides, in general, that a corporation may indemnify any person who was or is a party or is threatened to be made a party to any threatened, pending, or completed action or suit by or in the right of the corporation to procure a judgment in its favor because the person 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 expenses (including attorneys’ fees) actually and reasonably incurred by the person in connection with the defense or settlement of such action or suit if he or she acted in good faith and in a manner he or she reasonably believed to be in or not opposed to the best interests of the corporation, except that no indemnification shall be made with respect to any claim, issue, or matter as to which he or she shall have been adjudged to be liable to the corporation unless and only to the extent that the Court of Chancery or other adjudicating court determines that, despite the adjudication of liability but in view of all of the circumstances of the case, he or she is fairly and reasonably entitled to indemnity for such expenses which the Court of Chancery or other adjudicating court shall deem proper.

II-1

Section 145(e) of the Delaware General Corporation Law provides that expenses (including attorneys’ fees) incurred by an officer or director in defending any civil, criminal, administrative or investigative action, suit or proceeding may be paid by the corporation in advance of the final disposition of such action, suit or proceeding upon receipt of an undertaking by or on behalf of such director or officer to repay such amount if it shall ultimately be determined that such person is not entitled to be indemnified by the corporation as authorized by Section 145 of the Delaware General Corporation Law. Section 145(e) of the Delaware General Corporation Law further provides that such expenses (including attorneys’ fees) incurred by former directors and officers or other employees or agents of the corporation may be so paid upon such terms and conditions as the corporation deems appropriate.

Section 145(g) of the Delaware General Corporation Law provides, in general, that a corporation may 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 liability asserted against such person and incurred by such person in any such capacity, or arising out of his or her status as such, whether or not the corporation would have the power to indemnify the person against such liability under Section 145 of the Delaware General Corporation Law.

Our certificate of incorporation that will be in effect upon the closing of this offering will provide that we will indemnify and hold harmless, to the fullest extent permitted by the Delaware General Corporation Law, any person who was or is made or is threatened to be made a party or is otherwise involved in any threatened, pending or completed action, suit, or proceeding, whether civil, criminal, administrative, or investigative, by reason of the fact that he or she is or was one of our directors or officers or is or was serving at our request as a director or officer of another corporation, partnership, joint venture, trust or other enterprise. Our amended and restated bylaws that will be in effect upon the closing of this offering will further provide for the advancement of expenses to each of our officers and directors.

Our certificate of incorporation that will be in effect upon the closing of this offering will provide that, to the fullest extent permitted by the Delaware General Corporation Law, our directors shall not be personally liable to us or our stockholders for monetary damages for breach of fiduciary duty as a director. Under Section 102(b)(7) of the Delaware General Corporation Law, the personal liability of a director to the corporation or its stockholders for monetary damages for breach of fiduciary duty can be limited or eliminated except (1) for any breach of the director’s duty of loyalty to the corporation or its stockholders; (2) for acts or omissions not in good faith or which involve intentional misconduct or a knowing violation of law; (3) under Section 174 of the Delaware General Corporation Law (relating to unlawful payment of dividend or unlawful stock purchase or redemption); or (4) for any transaction from which the director derived an improper personal benefit.

We also intend to maintain a general liability insurance policy which covers certain liabilities of directors and officers of our company arising out of claims based on acts or omissions in their capacities as directors or officers, whether or not we would have the power to indemnify such person against such liability under the Delaware General Corporation Law or the provisions of our certificate of incorporation.

In connection with the sale of common stock being registered hereby, we intend to enter into indemnification agreements with each of our directors and our executive officers. These agreements will provide that we will indemnify each of our directors and such officers to the fullest extent permitted by law and by our certificate of incorporation or bylaws.

In any underwriting agreement we enter into in connection with the sale of common stock being registered hereby, the underwriters will agree to indemnify, under certain conditions, us, our directors, our officers and persons who control us, within the meaning of the Securities Act, against certain liabilities.

II-2

On December 28, 2010, we issued common stock, redeemable convertible preferred stock, options to purchase common stock and warrants to purchase redeemable convertible preferred stock to stockholders, option holders and warrant holders of Pandora Media, Inc., a California corporation and our sole stockholder, in connection with our reincorporation in Delaware. Such transaction was not a “sale” within the meaning of Section 2(3) of the Securities Act because it fit within the exemption under Rule 145(a)(2) of the Securities Act. The following sets forth information regarding all securities sold by our California predecessor since February 1, 2008 through the date of such reincorporation and all securities sold by us since such reincorporation, in each case, without registration under the Securities Act. For purposes of the discussion below, “we” refers to both us and our California predecessor.

Unless otherwise stated, the sales of the above securities were deemed to be exempt from registration under the Securities Act in reliance upon Section 4(2) of the Securities Act or Regulation D promulgated thereunder, or Rule 701 promulgated under Section 3(b) of the Securities Acts as transactions by an issuer not involving any public offering or pursuant to benefit plans and contracts relating to compensation as provided under Rule 701. The recipients of securities in each of these transactions represented their intention to acquire the securities for investment only and not with a view to or for sale in connection with any distribution thereof, and appropriate legends were affixed to the share certificates and instruments issued in such transactions.

II-3

(a) The following exhibits are filed as part of this Registration Statement:

II-4

(b) Financial Statement Schedules

Schedules have been omitted because the information required to be set forth therein is not applicable or is shown in the financial statements or notes thereto.

The undersigned registrant hereby undertakes to provide to the underwriters at the closing specified in the underwriting agreements, certificates in such denominations and registered in such names as required by the underwriters to permit prompt delivery to each purchaser.

Insofar as indemnification for liabilities arising under the Securities Act of 1933 may be permitted to directors, officers and controlling persons of the registrant pursuant to the foregoing provisions, or otherwise, the registrant has been advised that in the opinion of the Securities and Exchange Commission such indemnification is against public policy as expressed in the Securities Act of 1933 and is, therefore, unenforceable. In the event that a claim for indemnification against such liabilities (other than the payment by the registrant of expenses incurred or paid by a director, officer or controlling person of the registrant in the successful defense of any action, suite or proceeding) is asserted by such director, officer or controlling person in connection with the securities being registered, the registrant will, unless in the opinion of its counsel the matter has been settled by controlling precedent, submit to a court of appropriate jurisdiction the question whether such indemnification by it is against public policy as expressed in the Securities Act of 1933 and will be governed by the final adjudication of such issue.

The undersigned hereby undertakes that:

(1) For purposes of determining any liability under the Securities Act of 1933, the information omitted from the form of prospectus filed as part of this registration statement in reliance upon Rule 430A and contained in a form of prospectus filed by the registrant pursuant to Rule 424(b)(1) or (4) or 497(h) under the Securities Act shall be deemed to be part of this registration statement as of the time it was declared effective.

(2) For the purpose of determining any liability under the Securities Act of 1933, each post-effective amendment that contains a form of prospectus shall be deemed to be a new registration statement relating to the securities offered therein, and the offering of such securities at that time shall be deemed to be the initial bona fide offering thereof.

II-5

SIGNATURES

Pursuant to the requirements of the Securities Act of 1933, the Registrant 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 February 22, 2011.

Pursuant to the requirements of the Securities Act of 1933, as amended, this registration statement has been signed by the following persons in the capacities and on the dates indicated.

II-6

EXHIBIT INDEX