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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2005-01-07</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001276331</rptOwnerCik>
            <rptOwnerName>MELWANI PRAKASH</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>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2005-01-07</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>1208972</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8089020</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2005-01-07</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>63630</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>425738</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">In connection with the Issuer's initial public offering (the &quot;IPO&quot;), on December 8, 2004, the Issuer declared a stock
dividend payable to the holders of record of the Issuer's common stock (the &quot;Common Stock&quot;) issued and outstanding on
December 8, 2004 (the &quot;Record Date&quot;). The payment of such stock dividend was contingent upon whether the underwriters in
the IPO exercised their option to purchase an additional 3,541,500 shares of Common Stock (the &quot;Over-Allotment Option&quot;). On
January 7, 2004, the Over-Allotment Option expired, and as of that date the underwriters had purchased 511,900 shares
pursuant to the Over-Allotment Option. The remaining 3,029,600 shares were issued ratably to the Issuer's holders as of the
Record Date.</footnote>
        <footnote id="F2">Following the reported transaction, Blackstone FCH Capital Partners IV L.P. owns 8,089,020 shares of Common Stock reported as
beneficially owned in the above table. (This amount reflects an adjustment of four shares fewer than were previously reported
on Form 3. The adjustment is to correct a previous rounding error.) Blackstone Family Investment Partnership IV-A L.P.
(together with Blackstone FCH Capital Partners IV L.P., the &quot;Blackstone Funds&quot;) owns 425,738 shares of Common Stock reported
as beneficially owned in the above table. Blackstone Management Associates IV L.L.C. (&quot;BMA&quot;) is the sole general partner of
each of the Blackstone Funds and has investment and voting control over the shares of Common Stock held by each of the
Blackstone Funds. Mr. Melwani is a member of BMA and may be deemed to share beneficial ownership of the Common Stock
controlled by BMA.</footnote>
        <footnote id="F3">Pursuant to Rule 16a-1(a)(4) of the Securities Exchange Act of 1934, as amended, Mr. Melwani herein states that this filing
shall not be deemed an admission that he is the beneficial owner of any of the shares of Common Stock covered by this
Statement. Mr. Melwani disclaims beneficial ownership of the Common Stock, except to the extent of his pecuniary interest in
such shares of Common Stock.</footnote>
        <footnote id="F4">Information with respect to the Blackstone Funds and BMA may be found in a corresponding Form 4 filed on the date hereof.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Prakash Melwani</signatureName>
        <signatureDate>2005-01-11</signatureDate>
    </ownerSignature>
</ownershipDocument>

