Exhibit 23

Independent Auditors’ Consent

The Board of Directors

Fastenal Company:

We consent to the incorporation by reference in Registration Statement No. 333-52765 on Form S-8 of Fastenal Company of our report dated January 19, 2004 relating to the consolidated balance sheets of Fastenal Company and subsidiaries as of December 31, 2003 and 2002, and the related consolidated statements of earnings, stockholders’ equity and comprehensive income, and cash flows for each of the years in the three-year period ended December 31, 2003, and our report dated January 19, 2004 relating to the related financial statement schedule, which reports are included or incorporated by reference in the Annual Report on Form 10-K of Fastenal Company for the year ended December 31, 2003.

/s/ KPMG LLP

Minneapolis, Minnesota

February 25, 2004