Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

The Board of Directors

H.B. Fuller Company:

We consent to the incorporation by reference in Registration Statements on Form S-8 (Registration Nos. 2-73650, 33-50786, 333-24703, 333- 50005, 333-50827, 333-89453, 333-48420, 333-44496, and 333-48418) and Form S-3 (Registration Nos. 33-53387 and 333-100056) of H.B. Fuller Company of our reports dated February 25, 2005, with respect to the consolidated balance sheet of H.B. Fuller Company as of November 27, 2004, and the related consolidated statements of income, stockholders’ equity, and cash flows for the year then ended, and management’s assessment of the effectiveness of internal control over financial reporting as of November 27, 2004 and the effectiveness of internal control over financial reporting as of November 27, 2004, which reports appear in the November 27, 2004 annual report on Form 10-K of H.B. Fuller Company.

Our report dated February 25, 2005, on management’s assessment of the effectiveness of internal control over financial reporting and the effectiveness of internal control over financial reporting as of November 27, 2004, expresses our opinion that H.B. Fuller Company did not maintain effective internal control over financial reporting as of November 27, 2004, because of the effect of a material weakness on the achievement of the objectives of the control criteria and contains an explanatory paragraph that states that there was insufficient supervision and oversight of certain local accounting personnel within the Company’s Latin American region.

Additionally, our report on management’s assessment of the effectiveness of internal control over financial reporting and the effectiveness of internal control over financial reporting as of November 27, 2004, contains an explanatory paragraph that states that H.B. Fuller Company excluded an acquired entity and an entity consolidated pursuant to FASB Interpretation No. 46R from its assessment of the effectiveness of the Company’s internal control over financial reporting. Our audit of internal control over financial reporting of H.B. Fuller Company also excluded an evaluation of the internal control over financial reporting of these entities.

Our report dated February 25, 2005 notes that the Company adopted the provisions of Financial Accounting Standards Board Interpretation No. 46 “Consolidation of Variable Interest Entities,” on May 29, 2004.

/s/ KPMG LLP

Minneapolis, Minnesota

February 25, 2005