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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2019-07-18</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001540184</issuerCik>
        <issuerName>Medallia, Inc.</issuerName>
        <issuerTradingSymbol>MDLA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001782199</rptOwnerCik>
            <rptOwnerName>Hald Borge</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MEDALLIA, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>575 MARKET STREET, SUITE 1850</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001782198</rptOwnerCik>
            <rptOwnerName>Pressman Amy E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MEDALLIA, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>575 MARKET STREET, SUITE 1850</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94105</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>200000</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>227183</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>443480</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>443480</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>443480</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>443480</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>157973</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>443480</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F11"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F11"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F11"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F11"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F11"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F11"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series A Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F12"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F12"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F12"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4120255</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series A Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F12"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F12"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F12"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4185099</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series A Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F12"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F12"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F12"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>22254</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series A Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F12"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F12"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F12"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1421809</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series A Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F12"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F12"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F12"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>22254</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series A Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F12"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F12"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F12"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1171809</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series A Convertible Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F12"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F12"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F12"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1056520</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F10"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.36</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F13"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-06-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>600000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.69</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F14"/>
            </exerciseDate>
            <expirationDate>
                <value>2027-03-17</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1300000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.36</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F13"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-06-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>600000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.69</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F14"/>
            </exerciseDate>
            <expirationDate>
                <value>2027-03-17</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>650000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each share of Class A Common Stock shall be reclassified into one share of Common Stock immediately prior to the completion of the Issuer's initial public offering of Common Stock and following the conversion of each series of the Issuer's Convertible Preferred Stock and the Issuer's Series B Common Stock into Series A Common Stock.</footnote>
        <footnote id="F2">The reported shares are represented by restricted stock units, or RSUs, pursuant to which 1/3 of the RSUs vest on July 17, 2020 and 1/12th of the RSUs vest quarterly thereafter.</footnote>
        <footnote id="F3">Includes 200,000 shares represented by restricted stock units, or RSUs, pursuant to which 1/3 of the RSUs vest on July 17, 2020 and 1/12th of the RSUs vest quarterly thereafter.</footnote>
        <footnote id="F4">The shares are held of record by Ms. Pressman.  The reporting persons are husband and wife.</footnote>
        <footnote id="F5">The shares are held of record by the Borge Hald 2011 Irrevocable Remainder Trust for which Mr. Hald serves as trustee.</footnote>
        <footnote id="F6">The shares are held of record by the Borge Hald 2014 Irrevocable Descendant's Trust for which Mr. Hald serves as trustee.</footnote>
        <footnote id="F7">The shares are held of record by the Amy Hald 2011 Irrevocable Remainder Trust for which Ms. Pressman serves as trustee.</footnote>
        <footnote id="F8">The shares are held of record by the Amy Hald 2014 Irrevocable Descendant's Trust for which Ms. Pressman serves as trustee.</footnote>
        <footnote id="F9">The shares are held of record by the Amy Hald Irrevocable Remainder Trust for which Ms. Pressman serves as trustee.</footnote>
        <footnote id="F10">The shares are held of record by The Hald 2011 Irrevocable Children's Trust for which Mr. Hald and Ms. Pressman serve as co-trustees.</footnote>
        <footnote id="F11">Each share of Class B Common Stock shall automatically convert into Class A Common Stock on a 1:1 basis immediately prior to the closing of the Issuer's initial public offering of Common Stock and has no expiration date.</footnote>
        <footnote id="F12">Each share of Series A Convertible Preferred Stock shall automatically convert into Class A Common Stock on a 1:1 basis immediately prior to the closing of the Issuer's initial public offering of Common Stock and has no expiration date.</footnote>
        <footnote id="F13">The shares subject to the option are fully vested and immediately exercisable.</footnote>
        <footnote id="F14">The shares subject to the option vest in 48 equal monthly installments beginning on May 1, 2017.  Upon completion of the Issuer's initial public offering of Common Stock, the vesting of the option shall be fully accelerated.</footnote>
    </footnotes>

    <remarks>Exhibit 24.1 - Power of Attorney - Borge Hald
Exhibit 24.2 - Power of Attorney - Amy E. Pressman</remarks>

    <ownerSignature>
        <signatureName>/s/ Alan K. Grebene, by power of attorney for Borge Hald</signatureName>
        <signatureDate>2019-07-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Alan K. Grebene, by power of attorney for Amy E. Pressman</signatureName>
        <signatureDate>2019-07-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
