The Department of Veterans Affairs, specifically the Network Contracting Office 9, is seeking proposals for a mat cleaning contract under solicitation number 36C24926Q0046. The contract requires the provision of mat cleaning services at the James H. Quillen VA Medical Center and various outpatient clinics in Tennessee and Virginia, including initial inventory, ongoing maintenance, and weekly replacements of mats. This opportunity is set aside for Service-Disabled Veteran-Owned Small Businesses (SDVOSB) and adheres to a size standard of $8.5 million under NAICS code 561740. Interested contractors must comply with federal, state, and local regulations, and are required to implement a Quality Control Program. The contract will commence on February 3, 2026, and includes four one-year options. For further inquiries, potential bidders can contact Contract Specialist Julio C Gonzalez at julio.gonzalez@va.gov.