<?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>oye$p5dc</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001106636</rptOwnerCik>
            <rptOwnerName>HARRIS JOSHUA</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 BROADWAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10012</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <remarks>Mr. Harris is associated with Apollo Management V L.P.  (&quot;Management&quot;) and its affiliated investment
managers.  Management serves as the manager of Apollo Investment Fund V, L.P., AP Nalco LP and
Apollo/Nalco Acquisition LLC (collectively, the &quot;Apollo Funds&quot;), which may each be deemed beneficial
owners of certain shares of common stock of Nalco Holding Company.  Mr. Harris disclaims beneficial
ownership of all shares of Nalco Holding Company common stock that may be deemed beneficially owned
by the Apollo Funds and Management.  This report shall not be deemed an admission that Mr. Harris 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.</remarks>

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

