J041--Kitchen Hood Cleaning

The Department of Veterans Affairs Veterans Health Administration Veterans Integrated Service Network 19 is soliciting quarterly kitchen hood and exhaust duct cleaning services for the Cheyenne VA Medical Center under solicitation number 36C25926Q0123. The contractor must provide all labor, equipment, and materials to clean kitchen exhaust systems at three locations: the 2nd floor Nutrition and Foods Kitchen, 1st floor Community Living Center kitchen, and 1st floor Canteen, with all hood and duct components cleaned to bare metal using approved methods including manual removal, detergent application, and high-pressure hot water or steam cleaning. Contractors must be certified to NFPA 96 and IKECA standards, licensed by the City of Cheyenne, and ensure personnel wear identifiable company clothing or badges. The evaluation criteria will assess technical capability, past performance, veterans involvement, and price, with preference given to Service-Disabled Veteran-Owned Small Businesses (SDVOSB) or Veteran-Owned Small Businesses (VOSB). Quotes are due on December 15, 2025, at 4:30 PM Mountain Time, with the contracting officer Aaron Thurber available at aaron.thurber@va.gov or 303-712-5745 for inquiries.

This procurement is designated as a 100% Total Small Business set-aside under NAICS code 561790 with a size standard of $9 million, though no incumbent contractor information is provided in the solicitation documents. The contract spans a base period from January 1, 2026, through December 31, 2026, with four additional one-year option periods extending through December 31, 2030, for a potential five-year engagement. The place of performance is located at 2360 East Pershing Boulevard, Cheyenne, Wyoming 82001, with the Facility Manager serving as the Quality Control Inspector to monitor performance and approve services. Quoters must submit documentation including current NFPA 96 and IKECA certifications, valid City of Cheyenne contractor licenses, past performance references, and pricing proposals for both the base and option periods, with invoicing submitted upon completion of each quarterly cleaning job.