Exhibit 32 STATEMENT FURNISHED PURSUANT TO SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002 18 U.S.C. SECTION 1350, Barry E. Backhaus, Chairman, President and Chief Executive Officer and Katherine A. Bousquet, Senior Vice President, Treasurer and Interim Chief Financial Officer of First Federal Bankshares, Inc. (the "Company") each certify in his/her capacity as an officer of the Company that he/she has reviewed the quarterly report of the Company on Form 10-Q for the quarter ended December 31, 2004 (the "Report") and that to the best of his/her knowledge: (1) the Report fully complies with the requirements of Section 13(a) of the Securities Exchange Act of 1934; and (2) the information contained in the Report fairly presents, in all material respects, the financial condition and results of operations of the Company as of the dates and for the periods covered by the Report. This statement is authorized to be attached as an exhibit to the Report so that this statement will accompany the Report at such time as the Report is filed with the Securities and Exchange Commission pursuant to Section 906 of the Sarbanes-Oxley Act of 2002, 18 U.S.C. Section 1350. It is not intended that this statement be deemed to be filed for purposes of the Securities Exchange Act of 1934, as amended. February 8, 2005 - ---------------- ---------------------------------------- Date Barry E. Backhaus Chairman, President and Chief Executive Officer February 8, 2005 - ---------------- ---------------------------------------- Date Katherine A. Bousquet Vice President, Treasurer and Interim Chief Financial Officer 26