<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-03-26</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001230276</issuerCik>
        <issuerName>Pandora Media, Inc.</issuerName>
        <issuerTradingSymbol>P</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001104329</rptOwnerCik>
            <rptOwnerName>CROSSLINK CAPITAL INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>TWO EMBARCADERO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 2200</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle></officerTitle>
            <otherText>Affiliate of Director</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-03-26</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>47700</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>13.79</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>32087050</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Notes</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-03-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>111300</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>14.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>31975750</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Notes</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">The reporting persons (the &quot;Reporting Persons&quot;) are Crosslink Capital, Inc. (&quot;Crosslink&quot;), Crossover Fund V Management, L.L.C. (&quot;Crossover V Management&quot;), and Michael J. Stark.  Crosslink is an investment adviser to investment funds (the &quot;Funds&quot;). Crossover V Management is the general partner of one of the Funds. Mr. Stark is the control person of the other Reporting Persons.  James Feuille, an affiliate of certain Reporting Persons, is a member of the Issuer's board of directors and serves as the representative of the Reporting Persons.  Crosslink is filing this Form 4 on behalf of itself and the other Reporting Persons.</footnote>
        <footnote id="F2">The Reporting Persons are filing this Form 4 jointly, but not as a group, and each of them expressly disclaims membership in a group, within the meaning of Rule 13d-5(b) under the Securities Exchange Act of 1934, as amended. These securities are held directly by the Funds for the benefit of their investors. These securities are indirectly beneficially owned by Crosslink as the investment adviser to the Funds, and by Crossover V Management as the general partner of one of Funds. The Reporting Persons disclaim beneficial ownership of such securities except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Crosslink Capital, Inc., by Mihaly Szigeti, Chief Financial Officer</signatureName>
        <signatureDate>2013-03-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
