Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

The Board of Directors and Shareholders
Newell Rubbermaid Inc.

We consent to the incorporation by reference in the Registration Statement on Form S-8 (File No. 333-135152) pertaining to the Newell Rubbermaid Inc. Employee Stock Purchase Plan, as amended, of our report dated April 16, 2007, with respect to the financial statements of the Newell Rubbermaid Inc. Employee Stock Purchase Plan included in this Annual Report (Form 11-K) for the period ended December 31, 2006.

/s/ Ernst & Young LLP

Chicago, Illinois
April 16, 2007