S214--Mat Cleaning Contract - Environmental Management Services

The Department of Veterans Affairs Veterans Health Administration Veterans Integrated Service Network 9 is soliciting quotations for mat cleaning and replacement services for multiple VA facilities located in Tennessee and Virginia, including the Mountain Home VA Medical Center and several outpatient clinics. The scope of work requires weekly pickup and delivery of clean door mats in various sizes, primarily 4x6 and 3x10 dimensions in black, with contractors required to maintain an effective quality control program ensuring 100% of mats are in acceptable condition. Key contract requirements include strict compliance with specific delivery and performance standards. The evaluation criteria will consider price, past performance, Service-Disabled Veteran-Owned Small Business (SDVOSB) certification status, and subcontracting limitations compliance. Quotations must be submitted by January 6, 2026, at 11:00 a.m. EST.

This solicitation (RFQ 3624926Q0046) is a total set-aside exclusively for certified Service-Disabled Veteran-Owned Small Businesses, meaning only SDVOSB firms are eligible to compete for this award. The contract is structured as firm-fixed-price with a base period of one year beginning February 3, 2026, through February 2, 2027, followed by four one-year option periods extending through February 2, 2031, providing a potential five-year performance timeline. No specific award value or budget range is disclosed in the solicitation materials. The services will be performed at multiple VA locations across Tennessee and Virginia, with the primary location being the James H. Quillen VA Medical Center and associated outpatient clinics in the region.