Exhibit31.1

CERTIFICATION PURSUANT TO SECTION 302 OF THESARBANES-OXLEY ACT OF 2002

I, William H. Joyce, certifythat:

|          |                                                                            |
|----------|----------------------------------------------------------------------------|
| 1.  | I have reviewed this quarterlyreport on Form 10-Q of Nalco HoldingCompany; |

|          |                                                                                                                                                                                                                                                                                                    |
|----------|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| 2.  | Based on my knowledge, thisreport does not contain any untrue statement of material fact or omitto state a material fact necessary to make the statements made, inlight of the circumstance under which such statements were made, notmisleading with respect to the period covered by thisreport; |

|          |                                                                                                                                                                                                                                                                                       |
|----------|---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| 3.  | Based on my knowledge, thefinancial statements, and other financial information included in thisreport, fairly represent in all material respects the financialcondition, results of operations and cash flows of the registrant, asof, and for, the periods presented in thisreport; |

|          |                                                                                                                                                                                                                                                                                                                                      |
|----------|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| 4.  | The registrant’sother certifying officer and I are responsible for establishing andmaintaining disclosure controls and procedures (as defined in ExchangeAct Rules 13a-15(e) and 15d-15(e)) and internal control over financialreporting (as defined in Exchange Act Rules 13a-15(f) and 15d-15(f))for the registrant andhave: |

|           |                                                                                                                                                                                                                                                                                                                                                                          |
|-----------|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| (a)  | Designed such disclosurecontrols and procedures, or caused such disclosure controls andprocedures to be designed under our supervision, to ensure thatmaterial information relating to the registrant, including itsconsolidated subsidiaries, is made known to us by others within thoseentities, particularly during the period in which this report is beingprepared; |

|           |                                                                                                                                                                                                                                                                                                                                                                   |
|-----------|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| (b)  | Designed such internalcontrol over financial reporting, or caused such internal control overfinancial reporting to be designed under our supervision, to providereasonable assurance regarding the reliability of financial reportingand the preparation of financial statements for external purposes inaccordance with generally accepted accountingprinciples; |

|           |                                                                                                                                                                                                                                                                                      |
|-----------|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| (c)  | Evaluated theeffectiveness of the registrant’s disclosure controls andprocedures and presented in this report our conclusions about theeffectiveness of the disclosure controls and procedures, as of the endof the period covered by this report based on such evaluation;and |

|           |                                                                                                                                                                                                                                                                                                                             |
|-----------|-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| (d)  | Disclosed in this report anychange in the registrant’s internal control over financialreporting that occurred during the registrant’s most recentfiscal quarter that has materially affected, or is reasonably likely tomaterially affect, the registrant’s internal control overfinancial reporting; and |

|          |                                                                                                                                                                                                                                                                                                              |
|----------|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| 5.  | Theregistrant’s other certifying officer and I have disclosed,based on our most recent evaluation of internal control over financialreporting, to the registrant’s auditors and the audit committeeof the registrant’s board of directors (or persons performingthe equivalent functions): |

|           |                                                                                                                                                                                                                                                                            |
|-----------|----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| (a)  | Allsignificant deficiencies and material weaknesses in the design oroperation of internal control over financial reporting which arereasonably likely to adversely affect the registrant’s abilityto record, process, summarize and report financial information;and |

|           |                                                                                                                                                                               |
|-----------|-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| (b)  | Any fraud, whether or notmaterial, that involves management or other employees who have asignificant role in the registrant’s internal control overfinancial reporting. |

Date: November  2,2006

/s/ WILLIAM H.JOYCE                                        

Name:    WilliamH. JoyceTitle:     Chairman and Chief ExecutiveOfficer

----