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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-10-01</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001310067</issuerCik>
        <issuerName>SEARS HOLDINGS CORP</issuerName>
        <issuerTradingSymbol>SHLD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001183200</rptOwnerCik>
            <rptOwnerName>LAMPERT EDWARD S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1170 KANE CONCOURSE, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BAY HARBOR ISLANDS</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Executive Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000923727</rptOwnerCik>
            <rptOwnerName>ESL PARTNERS, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1170 KANE CONCOURSE, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BAY HARBOR ISLANDS</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001553667</rptOwnerCik>
            <rptOwnerName>SPE I Partners, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1170 KANE CONCOURSE, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BAY HARBOR ISLANDS</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001553666</rptOwnerCik>
            <rptOwnerName>SPE Master I, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1170 KANE CONCOURSE, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BAY HARBOR ISLANDS</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000860585</rptOwnerCik>
            <rptOwnerName>RBS PARTNERS, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1170 KANE CONCOURSE, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BAY HARBOR ISLANDS</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001249801</rptOwnerCik>
            <rptOwnerName>ESL INSTITUTIONAL PARTNERS, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1170 KANE CONCOURSE, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BAY HARBOR ISLANDS</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001249797</rptOwnerCik>
            <rptOwnerName>RBS INVESTMENT MANAGEMENT, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1170 KANE CONCOURSE, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BAY HARBOR ISLANDS</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001251868</rptOwnerCik>
            <rptOwnerName>CRK PARTNERS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1170 KANE CONCOURSE, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BAY HARBOR ISLANDS</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001126396</rptOwnerCik>
            <rptOwnerName>ESL INVESTMENTS, INC.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1170 KANE CONCOURSE, SUITE 200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BAY HARBOR ISLANDS</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13387</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>22.9804</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>30002411</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10230</value>
                    <footnoteId id="F6"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2019</value>
                    <footnoteId id="F7"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2019</value>
                    <footnoteId id="F8"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2015-10-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>747</value>
                    <footnoteId id="F9"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>30009060</value>
                    <footnoteId id="F10"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21992640</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F11"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>150124</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F12"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>193341</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F13"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>28.41</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2015-10-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2111</value>
                    <footnoteId id="F14"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2014-11-19</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-12-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2343</value>
                    <footnoteId id="F15"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>28.41</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2014-11-19</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-12-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>463</value>
                    <footnoteId id="F15"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>417</value>
                    <footnoteId id="F16"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>28.41</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2015-10-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>417</value>
                    <footnoteId id="F17"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2014-11-19</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-12-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>463</value>
                    <footnoteId id="F15"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>28.41</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2015-10-02</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>140</value>
                    <footnoteId id="F18"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2014-11-19</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-12-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>155</value>
                    <footnoteId id="F15"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>28.41</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2014-11-19</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-12-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6328785</value>
                    <footnoteId id="F15"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5701521</value>
                    <footnoteId id="F19"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>28.41</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2014-11-19</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-12-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5359323</value>
                    <footnoteId id="F15"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4828219</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F20"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This price represents the approximate weighted average price per share of common stock of Sears Holdings Corporation (the &quot;Issuer&quot;), par value $0.01 per share (&quot;Shares&quot;), of purchases that were executed at prices ranging from $22.94 to $23.00 per Share.  The reporting persons undertake to provide, upon request by the Securities and Exchange Commission staff, the Issuer or a security holder of the Issuer, full information regarding the price per Share and the number of Shares purchased at each price.</footnote>
        <footnote id="F2">This statement is jointly filed by and on behalf of each of Edward S. Lampert, ESL Partners, L.P. (&quot;Partners&quot;), SPE I Partners, LP (&quot;SPE I&quot;), SPE Master I, LP (&quot;SPE Master I&quot;), RBS Partners, L.P. (&quot;RBS&quot;), ESL Institutional Partners, L.P. (&quot;Institutional&quot;), RBS Investment Management, L.L.C. (&quot;RBSIM&quot;), CRK Partners, LLC (&quot;CRK LLC&quot;) and ESL Investments, Inc. (&quot;ESL&quot;). Mr. Lampert, Partners, SPE I, SPE Master I, Institutional and CRK LLC are the direct beneficial owners of the securities covered by this statement.</footnote>
        <footnote id="F3">RBS is the general partner of, and may be deemed to beneficially own securities owned by, Partners, SPE I and SPE Master I. RBSIM is the general partner of, and may be deemed to beneficially own securities owned by, Institutional. Mr. Lampert is a limited partner of, and may be deemed to beneficially own certain securities owned by, both RBS and Institutional. ESL is the general partner of RBS, the sole member of CRK LLC and the manager of RBSIM. ESL may be deemed to beneficially own securities owned by RBS, CRK LLC and RBSIM. Mr. Lampert is the Chairman, Chief Executive Officer and Director of, and may be deemed to beneficially own securities owned by, ESL.</footnote>
        <footnote id="F4">The reporting persons state that neither the filing of this statement nor anything herein shall be deemed an admission that such persons are, for purposes of Section 16 of the Securities Exchange Act of 1934, as amended (the &quot;Exchange Act&quot;) or otherwise, the beneficial owners of any securities covered by this statement. The reporting persons disclaim beneficial ownership of the securities covered by this statement, except to the extent of the pecuniary interest of such persons in such securities.</footnote>
        <footnote id="F5">The reporting persons may be deemed to be a member of a group with respect to the Issuer or securities of the Issuer for purposes of Section 13(d) or 13(g) of the Exchange Act. The reporting persons declare that neither the filing of this statement nor anything herein shall be construed as an admission that such persons are, for the purposes of Section 13(d) or 13(g) of the Exchange Act or any other purpose, a member of a group with respect to the Issuer or securities of the Issuer.</footnote>
        <footnote id="F6">Represents Shares that were distributed by Institutional on a pro rata basis to its partners (the &quot;Institutional Share Distribution&quot;).</footnote>
        <footnote id="F7">Represents Shares received by RBSIM from Institutional as a result of the Institutional Share Distribution.  The acquisition of Shares by RBSIM in the Institutional Share Distribution constituted a change in the form of beneficial ownership without a change in pecuniary interest that is exempt from Section 16 of the Exchange Act pursuant to Rule 16a-13 thereunder.  Rule 16a-9(a) under the Exchange Act may also exempt the acquisition of Shares by RBSIM in the Institutional Share Distribution from Section 16 of the Exchange Act.</footnote>
        <footnote id="F8">Represents Shares that were distributed by RBSIM on a pro rata basis indirectly to Mr. Lampert (the &quot;RBSIM Share Distribution&quot;).</footnote>
        <footnote id="F9">Represents Shares that were distributed by CRK LLC on a pro rata basis indirectly to Mr. Lampert (the &quot;CRK Share Distribution&quot; and, together with the Institutional Share Distribution and the RBSIM Share Distribution, the &quot;Share Distributions&quot;).</footnote>
        <footnote id="F10">Includes Shares received by Mr. Lampert from Institutional, RBSIM and CRK LLC as a result of the Share Distributions. The acquisition of Shares by Mr. Lampert in the Share Distributions constituted a change in the form of beneficial ownership without a change in pecuniary interest that is exempt from Section 16 of the Exchange Act, pursuant to Rule 16a-13 thereunder. Rule 16a-9(a) under the Exchange Act may also exempt the acquisition of Shares by Mr. Lampert in the Institutional Share Distribution from Section 16 of the Exchange Act.</footnote>
        <footnote id="F11">Represents Shares directly beneficially owned by Partners.</footnote>
        <footnote id="F12">Represents Shares directly beneficially owned by SPE I.</footnote>
        <footnote id="F13">Represents Shares directly beneficially owned by SPE Master I.</footnote>
        <footnote id="F14">Represents warrants to purchase Shares of the Issuer (&quot;Warrants&quot;) that were distributed by Institutional on a pro rata basis to its partners (the &quot;Institutional Warrant Distribution&quot;). As a result of the Institutional Share Distribution and the Institutional Warrant Distribution, Institutional will no longer be a reporting person.</footnote>
        <footnote id="F15">Represents the amount of Shares that could be acquired upon the exercise of Warrants, with each Warrant entitling the holder thereof to purchase Shares at an exercise price of $28.41 per Share.</footnote>
        <footnote id="F16">Represents Warrants received by RBSIM from Institutional as a result of the Institutional Warrant Distribution.  The acquisition of Warrants by RBSIM in the Institutional Warrant Distribution constituted a change in the form of beneficial ownership without a change in pecuniary interest that is exempt from Section 16 of the Exchange Act pursuant to Rule 16a-13 thereunder.  Rule 16a-9(a) under the Exchange Act may also exempt the acquisition of Warrants by RBSIM in the Institutional Warrant Distribution from Section 16 of the Exchange Act.</footnote>
        <footnote id="F17">Represents Warrants that were distributed by RBSIM on a pro rata basis indirectly to Mr. Lampert (the &quot;RBSIM Warrant Distribution&quot;).</footnote>
        <footnote id="F18">Represents Warrants that were distributed by CRK LLC on a pro rata basis indirectly to Mr. Lampert (the &quot;CRK Warrant Distribution&quot; and, together with the Institutional Warrant Distribution and the RBSIM Warrant Distribution, the &quot;Warrant Distributions&quot;).  As a result of the CRK Share Distribution and the CRK Warrant Distribution, CRK LLC will no longer be a reporting person.</footnote>
        <footnote id="F19">Includes Warrants received by Mr. Lampert from Institutional, RBSIM and CRK LLC as a result of the Warrant Distributions. The acquisition of Warrants by Mr. Lampert in the Warrant Distributions constituted a change in the form of beneficial ownership without a change in pecuniary interest that is exempt from Section 16 of the Exchange Act, pursuant to Rule 16a-13 thereunder. Rule 16a-9(a) under the Exchange Act may also exempt the acquisition of Warrants by Mr. Lampert in the Institutional Warrant Distribution from Section 16 of the Exchange Act.</footnote>
        <footnote id="F20">Represents Warrants directly beneficially owned by Partners.</footnote>
    </footnotes>

    <remarks>Exhibit Index

Exhibit 99.1 - Joint Filer Information (filed herewith)
Exhibit 99.2 - Joint Filing Agreement (filed herewith)</remarks>

    <ownerSignature>
        <signatureName>EDWARD S. LAMPERT, By: /s/ Edward S. Lampert</signatureName>
        <signatureDate>2015-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>ESL PARTNERS, L.P., By: RBS Partners, L.P., Its: General Partner, By: ESL Investments, Inc., Its: General Partner, By: /s/ Edward S. Lampert, Name: Edward S. Lampert, Title: Chief Executive Officer</signatureName>
        <signatureDate>2015-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>SPE I PARTNERS, LP, By: RBS Partners, L.P., Its: General Partner, By: ESL Investments, Inc., Its: General Partner, By: /s/ Edward S. Lampert, Name: Edward S. Lampert, Title: Chief Executive Officer</signatureName>
        <signatureDate>2015-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>SPE MASTER I, LP, By: RBS Partners, L.P., Its: General Partner, By: ESL Investments, Inc., Its: General Partner, By: /s/ Edward S. Lampert, Name: Edward S. Lampert, Title: Chief Executive Officer</signatureName>
        <signatureDate>2015-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>RBS PARTNERS, L.P., By: ESL Investments, Inc., Its: General Partner, By: /s/ Edward S. Lampert, Name: Edward S. Lampert, Title: Chief Executive Officer</signatureName>
        <signatureDate>2015-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>ESL INSTITUTIONAL PARTNERS, L.P., By: RBS Investment Management, L.L.C., Its: General Partner, By: ESL Investments, Inc., Its: Manager, By: /s/ Edward S. Lampert, Name: Edward S. Lampert, Title: Chief Executive Officer</signatureName>
        <signatureDate>2015-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>RBS INVESTMENT MANAGEMENT, L.L.C., By: ESL Investments, Inc., Its: Manager, By: /s/ Edward S. Lampert, Name: Edward S. Lampert, Title: Chief Executive Officer</signatureName>
        <signatureDate>2015-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>CRK PARTNERS, LLC, By: ESL Investments, Inc., Its: Sole Member, By: /s/ Edward S. Lampert, Name: Edward S. Lampert, Title: Chief Executive Officer</signatureName>
        <signatureDate>2015-10-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>ESL INVESTMENTS, INC., By: /s/ Edward S. Lampert, Name: Edward S. Lampert, Title: Chief Executive Officer</signatureName>
        <signatureDate>2015-10-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
