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

    <schemaVersion>X0202</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2004-11-10</periodOfReport>

    <noSecuritiesOwned>1</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001298341</issuerCik>
        <issuerName>Nalco Holding CO</issuerName>
        <issuerTradingSymbol>NLC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001306507</rptOwnerCik>
            <rptOwnerName>Chu Chinh</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>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>

    <remarks>(1)  Mr. Chu is associated with Blackstone Management Associates IV L.L.C. (&quot;Management&quot;) and its
affiliated investment managers.  Management serves as the manager of Blackstone Capital Partners IV
L.P., Blackstone Family Investment Partnership IV-A L.P. and Blackstone Capital Partners IV-A L.P.
(collectively, the &quot;Blackstone Funds&quot;), which may each be deemed beneficial owners of certain shares of
common stock of Nalco Holding Company.  Mr. Chu disclaims beneficial ownership of all shares of Nalco
Holding Company common stock that may be deemed beneficially owned by the Blackstone Funds and
Management.  This report shall not be deemed an admission that Mr. Chu is the beneficial owner of, or has
any pecuniary interest in, such securities for purposes of Section 16 of the Exchange Act of 1934, as
amended, or for any other purpose.
(2) 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.</remarks>

    <ownerSignature>
        <signatureName>Filomena Trombino as Attorney in Fact</signatureName>
        <signatureDate>2004-11-10</signatureDate>
    </ownerSignature>
</ownershipDocument>

