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

    <schemaVersion>X0202</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2004-12-08</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001277410</rptOwnerCik>
            <rptOwnerName>BLACKSTONE MANAGEMENT ASSOCIATES IV LLC</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001277408</rptOwnerCik>
            <rptOwnerName>BLACKSTONE FAMILY INVESTMENT PARTNERSHIP IV-A LP</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001070843</rptOwnerCik>
            <rptOwnerName>PETERSON PETER G</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001070844</rptOwnerCik>
            <rptOwnerName>SCHWARZMAN STEPHEN A</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001310608</rptOwnerCik>
            <rptOwnerName>Blackstone FCH Capital Partners IV L.P.</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>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>6880052</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes 1, 2, 3 and 4</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>362108</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes 1, 2, 3 and 4</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <remarks>(1) Blackstone FCH Capital Partners IV L.P. owns 6,880,052 shares of Foundation Coal Holdings, Inc.'s common stock (the
&quot;Common Stock&quot;) reported as beneficially owned in the above table. Blackstone Family Investment Partnership IV-A L.P.
(together with Blackstone FCH Capital Partners IV L.P., the &quot;Blackstone Funds&quot;) owns 362,108 shares of Common Stock
reported as beneficially owned in the above table. Blackstone Management Associates IV L.L.C. is the sole general partner of
each of the Blackstone Funds and, as such, may be deemed to share beneficial ownership of the shares of Common Stock held by
the Blackstone Funds. The foregoing numbers reflect the 0.879639 for one reverse stock split to be effected immediately prior
to the consummation of the initial public offering by Foundation Coal Holdings, Inc.
(2) Messrs. Peter G. Peterson and Stephen A. Schwarzman are the founding members of Blackstone Management Associates IV
L.L.C. and, as such, may be deemed to share beneficial ownership of the shares of Common Stock held by the Blackstone Funds.
(3) Information with respect to each of the Reporting Persons is given solely by such Reporting Persons, and no Reporting
Person has responsibility for the accuracy or completeness of information supplied by another Reporting Person.
(4) Pursuant to Rule 16a-1(a)(4) of the Securities Exchange Act of 1934, as amended, each of the Reporting Persons, other
than the Blackstone Funds, herein states that this filing shall not be deemed an admission that he or it is the beneficial
owner of any of the shares of Common Stock covered by this Statement. Each of Blackstone Management Associates IV L.L.C.,
Messrs. Peter G. Peterson and Stephen A. Schwarzman disclaims beneficial ownership of the Common Stock, except to the extent
of its or his pecuniary interest in such shares of Common Stock.</remarks>

    <ownerSignature>
        <signatureName>/s/ Prakash Melwani (on behalf of Blackstone Management Associates IV L.L.C.) (Please see attached Joint Filer Information for signatures of other Reporting Person)</signatureName>
        <signatureDate>2004-12-07</signatureDate>
    </ownerSignature>
</ownershipDocument>

