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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-03-20</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>0001735109</rptOwnerCik>
            <rptOwnerName>JPP, 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>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>0001735111</rptOwnerCik>
            <rptOwnerName>JPP II, 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>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>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>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>32558337</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>20192514</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </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="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F6"/>
                </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="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>25.686</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>6328688</value>
                    <footnoteId id="F8"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5701521</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>25.686</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>4808465</value>
                    <footnoteId id="F8"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4331951</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeTransaction>
            <securityTitle>
                <value>6 5/8% Senior Secured Convertible PIK Toggle Notes</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F10"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-03-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>16708000.00</value>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <footnoteId id="F11"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2018-03-20</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-10-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3341600</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <valueOwnedFollowingTransaction>
                    <value>16708000.00</value>
                </valueOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>6 5/8% Senior Secured Convertible PIK Toggle Notes</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F10"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-03-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>3292000.00</value>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <footnoteId id="F11"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2018-03-20</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-10-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>658400</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <valueOwnedFollowingTransaction>
                    <value>3292000.00</value>
                </valueOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F12"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>8% Senior Unsecured Convertible PIK Toggle Notes</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F13"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-03-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>135716500.00</value>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <footnoteId id="F14"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2018-03-20</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-12-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>16285980</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <valueOwnedFollowingTransaction>
                    <value>135716500.00</value>
                </valueOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>8% Senior Unsecured Convertible PIK Toggle Notes</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F13"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-03-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>51926500.00</value>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <footnoteId id="F14"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2018-03-20</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-12-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6231180</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <valueOwnedFollowingTransaction>
                    <value>51926500.00</value>
                </valueOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F15"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Second Lien Term Loan</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F16"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-03-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>205934000.00</value>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2018-03-20</value>
            </exerciseDate>
            <expirationDate>
                <value>2020-07-20</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>41186800</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <valueOwnedFollowingTransaction>
                    <value>205934000.00</value>
                </valueOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F17"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Second Lien Term Loan</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F16"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-03-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>94066000.00</value>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2018-03-20</value>
            </exerciseDate>
            <expirationDate>
                <value>2020-07-20</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>18813200</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <valueOwnedFollowingTransaction>
                    <value>94066000.00</value>
                </valueOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F18"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This statement is jointly filed by and on behalf of each of Edward S. Lampert, JPP, LLC (&quot;JPP&quot;), ESL Partners, L.P. (&quot;Partners&quot;), JPP II, LLC (&quot;JPP II&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;), and ESL Investments, Inc. (&quot;ESL&quot;). Mr. Lampert, JPP, Partners, JPP II, SPE I, and SPE Master I are the direct beneficial owners of the securities covered by this statement.</footnote>
        <footnote id="F2">Partners is the sole member of, and may be deemed to beneficially own certain securities owned by, JPP II. RBS is the general partner of, and may be deemed to beneficially own securities owned by, Partners, SPE I, and SPE Master I. Mr. Lampert is a limited partner of, and may be deemed to beneficially own certain securities owned by, RBS. ESL is the general partner of, and may be deemed to beneficially own securities owned by, RBS. Mr. Lampert is the sole member of, and may be deemed to beneficially own securities owned by, JPP. 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="F3">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="F4">The reporting persons may be deemed to be a member of a group with respect to Sears Holdings Corporation (the &quot;Issuer&quot;) 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="F5">Represents shares of common stock of the Issuer, par value $0.01 per share (&quot;Shares&quot;), directly beneficially owned by Partners.</footnote>
        <footnote id="F6">Represents Shares directly beneficially owned by SPE I.</footnote>
        <footnote id="F7">Represents Shares directly beneficially owned by SPE Master I.</footnote>
        <footnote id="F8">Represents the amount of Shares that could be acquired upon the exercise of warrants to purchase Shares of the Issuer (&quot;Warrants&quot;), with each Warrant entitling the holder thereof to purchase 1.11 Shares at an exercise price of $25.686 per Share.</footnote>
        <footnote id="F9">Represents Warrants directly beneficially owned by Partners.</footnote>
        <footnote id="F10">The 6 5/8% Senior Secured Convertible PIK Toggle Notes due 2019 (&quot;Senior Secured Convertible PIK Toggle Notes&quot;) are convertible at the option of an eligible holder into Shares at the conversion price of 200 Shares per $1,000 in principal amount of such notes, or $5.00 per Share.</footnote>
        <footnote id="F11">In exchange for each $1,000 principal amount of 6 5/8% Senior Secured Notes due 2018, the Issuer issued a like principal amount of Senior Secured Convertible PIK Toggle Notes.</footnote>
        <footnote id="F12">Represents Senior Secured Convertible PIK Toggle Notes directly beneficially owned by Partners.</footnote>
        <footnote id="F13">The 8% Senior Unsecured Convertible PIK Toggle Notes due 2019 (&quot;Senior Unsecured Convertible PIK Toggle Notes&quot;) are convertible at the option of an eligible holder into Shares at the conversion price of 120 Shares per $1,000 in principal amount of such notes, or approximately $8.33 per Share.</footnote>
        <footnote id="F14">In exchange for each $1,000 principal amount of 8% Senior Unsecured Notes due 2019, the Issuer issued a like principal amount of Senior Unsecured Convertible PIK Toggle Notes.</footnote>
        <footnote id="F15">Represents Senior Unsecured Convertible PIK Toggle Notes directly beneficially owned by Partners.</footnote>
        <footnote id="F16">The Issuer's obligations with respect to the Second Lien Term Loan may be converted into Shares at the option of an eligible holder at a conversion rate of 200 Shares per $ 1,000 in principal amount of indebtedness outstanding under the Second Lien Term Loan (subject to adjustment).</footnote>
        <footnote id="F17">Represents the indebtedness outstanding under the Second Lien Term Loan directly beneficially owned by JPP.</footnote>
        <footnote id="F18">Represents the indebtedness outstanding under the Second Lien Term Loan directly beneficially owned by JPP II.</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>2018-03-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>JPP, LLC, By: /s/ Edward S. Lampert, Name: Edward S. Lampert, Title: Sole Member</signatureName>
        <signatureDate>2018-03-22</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>2018-03-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>JPP II, LLC, By: ESL partners, L.P., Its: Sole Member, By: RBS Partners, L.P., Its: General Partner, By: ESL Investment, Inc., Its: General Partner, By: /s/ Edward S. Lampert, Name: Edward S. Lampert, Title: Chief Executive Officer</signatureName>
        <signatureDate>2018-03-22</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>2018-03-22</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>2018-03-22</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>2018-03-22</signatureDate>
    </ownerSignature>

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