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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2017-09-22</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000908937</rptOwnerCik>
            <rptOwnerName>SIRIUS XM HOLDINGS INC.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1290 AVENUE OF THE AMERICAS, 11TH FL.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10104</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001560385</rptOwnerCik>
            <rptOwnerName>Liberty Media Corp</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>12300 LIBERTY BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ENGLEWOOD</rptOwnerCity>
            <rptOwnerState>CO</rptOwnerState>
            <rptOwnerZipCode>80112</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001592709</rptOwnerCik>
            <rptOwnerName>Sirius XM Radio Inc.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1290 AVENUE OF THE AMERICAS, 11TH FL.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10104</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Series A Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>10.50</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>46004397</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The number of shares of common stock, having par value of $0.0001 per share (the &quot;Common Stock&quot;), of Pandora Media, Inc. (the &quot;Issuer&quot;) deliverable upon conversion of each share of Series A Convertible Preferred Stock of the Issuer (the &quot;Preferred Stock&quot;), is equal to the then current liquidation value, plus accrued but unpaid dividends, divided by approximately $10.50, subject to customary anti-dilution adjustments.  Any conversion of Preferred Stock may be settled by the Issuer, at its option, in shares of Common Stock, cash or any combination thereof.  Holders of the Preferred Stock are entitled to a cumulative dividend at the rate of 6.0% per annum, payable quarterly in arrears, if and when declared, which, at the Issuer's option, is payable in cash or added to the liquidation value.  Following September 22, 2020, the Issuer may redeem the Preferred Stock if certain conditions are met.</footnote>
        <footnote id="F2">Reflects securities directly held by Sirius XM Radio Inc. (&quot;Sirius XM Radio&quot;).  Sirius XM Holdings Inc. (&quot;Sirius XM Holdings&quot;) is the sole stockholder of Sirius XM Radio.  Liberty Media Corporation beneficially owns, directly and indirectly, approximately 68% of the outstanding common stock of Sirius XM Holdings.</footnote>
        <footnote id="F3">Each of the Reporting Persons disclaims beneficial ownership of the securities reported herein, except to the extent of such Reporting Person's pecuniary interest therein. The filing of this statement shall not be deemed to be an admission that, for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, or otherwise, the Reporting Persons are the beneficial owners of any securities reported herein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Sirius XM Radio Inc., By: /s/ Patrick L. Donnelly, Name: Patrick L. Donnelly, Title: Executive Vice President, General Counsel and Secretary</signatureName>
        <signatureDate>2017-10-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Sirius XM Holdings Inc., By: /s/ Patrick L. Donnelly, Name: Patrick L. Donnelly, Title: Executive Vice President, General Counsel and Secretary</signatureName>
        <signatureDate>2017-10-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Liberty Media Corporation, By: /s/ Craig Troyer, Name: Craig Troyer,  Title: Senior Vice President</signatureName>
        <signatureDate>2017-10-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
