-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 UCur1y2PzRooZJfSdLvRt82OyPROWUng3D0tnzLaAErMW6Op/EBTOioObdGTASWL
 nqt64D4VG8i0Jamd5f5cmg==

<SEC-DOCUMENT>0001179110-05-000911.txt : 20050111
<SEC-HEADER>0001179110-05-000911.hdr.sgml : 20050111
<ACCEPTANCE-DATETIME>20050111082457
ACCESSION NUMBER:		0001179110-05-000911
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20050107
FILED AS OF DATE:		20050111
DATE AS OF CHANGE:		20050111

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Roberts James F
		CENTRAL INDEX KEY:			0001305735

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-32331
		FILM NUMBER:		05522203

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		410 689 7500

	MAIL ADDRESS:	
		STREET 1:		999 CORPORATE BOULEVARD
		STREET 2:		SUITE 300
		CITY:			LINTHICUM HEIGHTS
		STATE:			MD
		ZIP:			21090

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Foundation Coal Holdings, Inc.
		CENTRAL INDEX KEY:			0001301063
		STANDARD INDUSTRIAL CLASSIFICATION:	BITUMINOUS COAL & LIGNITE SURFACE MINING [1221]
		IRS NUMBER:				421638663
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		999 CORPORATE BOULEVARD, SUITE 300
		CITY:			LINTHICUM
		STATE:			MD
		ZIP:			21090-2227
		BUSINESS PHONE:		410-689-7600

	MAIL ADDRESS:	
		STREET 1:		999 CORPORATE BOULEVARD, SUITE 300
		CITY:			LINTHICUM
		STATE:			MD
		ZIP:			21090-2227
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>edgar.xml
<DESCRIPTION>FORM 4 -
<TEXT>
<XML>
<?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>0001305735</rptOwnerCik>
            <rptOwnerName>Roberts James F</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>999 CORPORATE BOULEVARD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>LINTHICUM HEIGHTS</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21090-2227</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Executive Officer</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</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>7729</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>108505</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">In connection with the Company's Initial Public Offering, on December 8, 2004, the Company declared a stock dividend payable to the holders of record of the Company's Common Stock 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 Company's initial public offering exercised their option to purchase an additional 3,541,500 shares of the Company's 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 exercised 511,900 shares of the Over-Allotment Option.  The remaining 3,029,600 shares were issued ratably to the Company's holders as of the Record Date.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ James F. Roberts</signatureName>
        <signatureDate>2005-01-07</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----