Deep Cleaning Canteen

The Department of Veterans Affairs Veterans Health Administration, Veterans Integrated Service Network 7, seeks quarterly deep cleaning services for the canteen and nutrition/food service areas at Birmingham Veteran Medical Center, with proposals due May 28 at 10:00 a.m. EDT. This procurement is a 100% Service-Disabled Veteran-Owned Small Business set-aside.

Place of performance is Birmingham, Alabama. The scope covers the canteen (16,069 square feet) and nutrition/food service kitchen areas (11,755 square feet), including power washing, steam cleaning, walls, floors, drain lines, ceiling tiles, sealing cracks or holes, and vent cleaning. Services must be performed on weekends and quarterly; emergency callbacks must be addressed within 16 hours at no additional charge, and non-emergent callbacks at mutually agreed times. The contractor must comply with all federal, state, and local safety and infection control regulations.

The contractor must demonstrate at least five years of experience in professional industrial kitchen cleaning services with a satisfactory rating. The NAICS code is 561720, Janitorial Services; PSC is S201, Housekeeping–Custodial Janitorial. The total estimated contract value is $22 million. The base period runs June 1, 2026 through May 31, 2027, with four one-year option periods extending through May 31, 2031. The contract is firm-fixed-price, evaluated using a Request for Quote method. Evaluation factors include ability to meet Performance Work Statement requirements, proof of qualifying experience, SDVOSB certification status, absence of active exclusions in SAM, submission of a signed Limitations on Subcontracting document, and satisfactory past performance. Payment is quarterly in arrears via electronic funds transfer, with invoices submitted electronically. The contracting officer is Natasha Mixon, natasha.mixon@va.gov.