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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-08-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000023666</issuerCik>
        <issuerName>Sara Lee Corp</issuerName>
        <issuerTradingSymbol>SLE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001406893</rptOwnerCik>
            <rptOwnerName>van Oers Frank</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SARA LEE INTERNATIONAL</rptOwnerStreet1>
            <rptOwnerStreet2>VLEUTENSEVAART 100</rptOwnerStreet2>
            <rptOwnerCity>3532 AD UTRECHT</rptOwnerCity>
            <rptOwnerState>P7</rptOwnerState>
            <rptOwnerZipCode>0000</rptOwnerZipCode>
            <rptOwnerStateDescription>NETHERLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Senior Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-08-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>38260</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>119371</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>employee stock option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>16.49</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-08-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>70030</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2010-08-31</value>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2017-08-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>70030</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>70030</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Award of a performance-based restricted stock unit (&quot;PSU&quot;) that may be settled only for shares of Sara Lee common stock on August 31, 2010, subject to the reporting person's continued employment with Sara Lee through that date.</footnote>
        <footnote id="F2">PSU will vest and be converted into common stock at a rate from 0% to 200% of the original grant amount, based on Sara Lee's total stockholder return compared to the total stockholder return of companies in a specified peer group over the three-year performance cycle from fiscal 2008 to fiscal 2010, with 0% vesting for performance below the 25% level.  The PSU may vest up to one-third of the original grant amount at the end of fiscal 2008 based on Sara Lee's total stockholder return during fiscal 2008, and up to one-third of the original grant amount at the end of fiscal 2009 based on Sara Lee's cumulative total stockholder return over fiscal 2008 and fiscal 2009; however, any interim vested PSU would remain subject to service-based restrictions until the end of fiscal 2010.  The PSU may vest up to 200% at the end of fiscal 2010 based on cumulative total stockholder return over the 3-year performance cycle.</footnote>
        <footnote id="F3">Includes 94,347 restricted stock units (&quot;RSUs&quot;) that may be settled only for shares of common stock. RSUs generally vest one to five years after the grant date and, upon vesting, are convertible into shares of common stock on a one-for-one basis.</footnote>
        <footnote id="F4">Includes 26 shares acquired as a participant in Sara Lee Corporation's dividend reinvestment plan.</footnote>
        <footnote id="F5">Option vests in full on August 31, 2010, subject to the reporting person's continued employment with Sara Lee through that date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Helen N. Kaminski
For Frank van Oers pursuant to power of attorney previously filed.</signatureName>
        <signatureDate>2007-09-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
