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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-05-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001180589</rptOwnerCik>
            <rptOwnerName>MNUCHIN STEVEN T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O DUNE CAPITAL MANAGEMENT LP</rptOwnerStreet1>
            <rptOwnerStreet2>623 FIFTH AVENUE, 30TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <transactionDate>
                <value>2008-05-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>75000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Corporation</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>200</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Trust</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>200</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Custodial Account</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>200</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Custodial Account</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>250000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>LLC</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Trust</value>
                    <footnoteId id="F6"/>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Shares</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8000</value>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Mr. Mnuchin has not sold the reported securities, but has distributed them in kind to the unaffiliated beneficial owner of WTA Dune Limited, a private investment account managed by Mr. Mnuchin.  Mr. Mnuchin disclaims beneficial ownership of the reported securities except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F2">The reported securities are held by a family trust, Robert Mnuchin Trustee fbo Emma Mnuchin, the beneficial interests of which are owned by members of Mr. Mnuchin's immediate family.</footnote>
        <footnote id="F3">The reported securities are held by a family custodial account, Heather Mnuchin as custodian for Dylan Mnuchin, the beneficial interests of which are owned by members of Mr. Mnuchin's immediate family.</footnote>
        <footnote id="F4">The reported securities are held by a family custodial account, Heather Mnuchin as custodian for John Player Mnuchin, the beneficial interests of which are owned by members of Mr. Mnuchin's immediate family.</footnote>
        <footnote id="F5">The reported securities are held by Dune Capital, a private investment fund controlled by Mr. Mnuchin.  Mr. Mnuchin disclaims beneficial ownership of the reported securities except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F6">The reported securities are held by the Steven T. Mnuchin 2002 Family Trust, the beneficial interests of which are owned by members of Mr. Mnuchin's immediate family.</footnote>
        <footnote id="F7">The reported securities exclude (1) 200 common shares held by the Trust fbo Michael Paul Mortara 1992, (2) 200 common shares held by the Trust fbo Matthew Peter Mortara 1992, (3) 14,800 common shares held by the Virginia Mortara 2007 Annuity Trust, and (4) 16,000 common shares held by the Mortara Trust U Article 6th. Mr. Mnuchin acts as trustee for each of these trusts and has no pecuniary interest in the holdings or transactions of such trusts.</footnote>
        <footnote id="F8">The reported securities were previously reported on Form 4 filed on September 22, 2005.</footnote>
        <footnote id="F9">The reported securities were previously reported on Form 4 filed on August 16, 2007.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Dorian R. Williams, as attorney-in-fact</signatureName>
        <signatureDate>2008-06-03</signatureDate>
    </ownerSignature>
</ownershipDocument>

