Linen & Mat Rental and Cleaning Services - MD & VA

The Defense Commissary Agency is soliciting proposals for linen and mat rental and cleaning services to supply and maintain linens, mats, and mops across military commissary locations in Maryland and Virginia. The contractor will be responsible for providing weekly pickup and delivery of butcher coats, shirts, pants, aprons, bib aprons, smocks, heavy-duty mats in three sizes, and industrial-strength dust and wet mops, along with cleaning and maintenance services. Key requirements include establishing an initial inventory within 14 days of contract award, coordinating with the Commissary Officer to establish a designated weekday delivery and pickup schedule, obtaining installation passes and employee identification badges, and maintaining compliance with OSHA and EPA regulations. The technical proposal evaluation will assess quality and hygiene protocols, operational reliability and service infrastructure, internal quality control approaches, and relevant certifications or compliance credentials, along with past performance information demonstrating recent and relevant experience in linen and mat rental services for grocery retailers. Quotes must be submitted by April 27, 2026 at 3:00 PM EST, with an anticipated award date of May 1, 2026; technical questions must be submitted no later than January 26, 2026, and quotes must remain firm for 90 calendar days from the receipt deadline.

This solicitation is designated as a total small business set-aside, limiting eligibility to small business concerns only. The contract encompasses 18 to 20 commissary sites at military installations including Aberdeen Proving Ground, Andrews Air Force Base, Fort Belvoir, Fort Detrick, Langley Air Force Base, Naval Station Norfolk, and other Maryland and Virginia locations, with performance beginning June 1, 2026. The base contract period runs from June 1, 2026 through May 31, 2027, with four one-year option periods extending the potential contract term through May 31, 2031. The pricing structure includes a base year and four option years with weekly rental fees calculated by multiplying unit prices by quantities available for use, supplemented by separate weekly environmental fees, energy fees, and lost/damaged replacement fees. Place of performance is Abingdon, Virginia, with deliveries and services provided to the multiple commissary locations throughout Maryland and Virginia as specified in the contract requirements.