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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2006-04-10</periodOfReport>

    <dateOfOriginalSubmission>2006-04-11</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001301063</issuerCik>
        <issuerName>Foundation Coal Holdings, Inc.</issuerName>
        <issuerTradingSymbol>FCL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001310347</rptOwnerCik>
            <rptOwnerName>Foley David</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O THE BLACKSTONE GROUP</rptOwnerStreet1>
            <rptOwnerStreet2>345 PARK AVENUE</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10154</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11173</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The reporting person has elected to amend the Form 4 filed on April 11, 2006 to report only his beneficial ownership
 according to his pecuniary interest as defined in Rule 16a-1(a)(2)(i) and Rule 16a-1(a)(2)(ii)(B) under the Securities
 Exchange Act of 1934, as amended, in the securities held by limited partnerships and a limited liability company, rather
 than the alternative disclosure permitted by General Instruction 4(b)(iv) of Form 4 previously used.</footnote>
        <footnote id="F2">Mr. Foley does not have a direct or indirect pecuniary interest in any shares of Common Stock owned by BCCP, BPP or BFIP.</footnote>
        <footnote id="F3">These shares of Foundation Coal Holdings, Inc.'s common stock (&quot;Common Stock&quot;) are owned by Blackstone Management Associates
 IV L.L.C. (&quot;BMA&quot;).  Mr. Foley is a member of BMA and may be deemed to have an indirect pecuniary interest in these shares of
 Common Stock.  These shares were previously reported by Mr. Foley among those owned by Blackstone FCH Capital Partners IV
 L.P. (&quot;BCP&quot;).  On January 24, 2006, BCP distributed all of the shares of Common Stock then held by it to its partners,
 including BMA, pro rata pursuant to the terms of the organization documents governing BCP.</footnote>
        <footnote id="F4">These securities are owned by Blackstone Capital Commitment Partners IV L.P. (&quot;BCCP&quot;).  BMA is the sole general partner of
 BCCP and has investment and voting control over the shares of Common Stock held by BCCP.  Mr. Foley is a member of BMA but
 does not have a direct or indirect pecuniary interest in any shares of Common Stock owned by BCCP.  These shares were
 previously reported by Mr. Foley among those owned by BCP.  On January 24, 2006, BCP distributed all of the shares of Common
 Stock then held by it to its partners, including BCCP, pro rata pursuant to the terms of the organization documents
 governing BCP.</footnote>
        <footnote id="F5">These securities are owned by Blackstone Participation Partnership IV L.P. (&quot;BPP&quot;).  BMA is the sole general partner of BPP
 and has investment and voting control over the shares of Common Stock held by BPP.  Mr. Foley is a member of BMA but does
 not have a direct or indirect pecuniary interest in any shares of Common Stock.  These shares were previously reported by
 Mr. Foley among those owned by BCP.  On January 24, 2006, BCP distributed all of the shares of Common Stock then held by it
 to its partners, including BPP, pro rata pursuant to the terms of the organization documents governing BCP.</footnote>
        <footnote id="F6">These securities are owned by Blackstone Family Investment Partnership IV-A L.P. (&quot;BFIP&quot;).  BMA is the sole general partner
 of BFIP and has investment and voting control over the shares of Common Stock held by BFIP.  Mr. Foley is a member of BMA
 but does not have a direct or indirect pecuniary interest in any shares of Common Stock.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ David Foley</signatureName>
        <signatureDate>2006-09-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
