VA Medical Center Cleaning Contracts: How to Win

Winning VA medical center cleaning work means clearing two separate bars at once. The first is standard federal contracting compliance: SAM.gov registration, Service Contract Act wage rates, a responsive technical proposal. The second, and the one that actually decides most awards, is the VA's statutory obligation to consider veteran-owned firms before anyone else. A BSC that shows up with excellent healthcare cleaning credentials but no SDVOSB or VOSB status is competing in a smaller and tougher pool than the firm that holds that certification, because the law requires the VA to look there first.

The VA Rule of Two and what it means for your bid

Under 38 U.S.C. § 8127, established by the Veterans Benefits, Health Care, and Information Technology Act of 2006, the VA must restrict competition to Service-Disabled Veteran-Owned Small Businesses or Veteran-Owned Small Businesses whenever contracting officer market research shows a reasonable expectation that two or more such firms will submit offers at a fair and reasonable price. This is commonly called the VA Rule of Two, and VA contracting officers are required to document that market research before opening a solicitation to broader competition. For NAICS 561720 janitorial services, where the number of verified SDVOSB and VOSB firms is substantial nationally, this rule captures a meaningful share of VA custodial solicitations before an unrestricted small business or full-and-open competition is even considered.

SDVOSB and VOSB status is verified through the SBA's VetCert program at veterans.certify.sba.gov, which replaced the VA's own Center for Verification and Evaluation (CVE) process in 2023 when statutory responsibility for veteran-owned verification moved to SBA. Firms previously verified under the old CVE system needed to transition into VetCert; new applicants apply directly through VetCert now.

Healthcare environmental services is a different discipline

VA medical center cleaning is governed operationally by VA Handbook 7176 (Support Services, Housekeeping Management) and layered with clinical infection-control expectations that a commercial office cleaning scope never touches. Evaluators expect your technical proposal to speak fluently to:

• Terminal cleaning protocol: disinfection of discharged isolation rooms, including C. diff, MRSA, and VRE, using EPA-registered sporicidal disinfectants at correct contact times, following CDC environmental infection control guidance.
• Joint Commission Environment of Care standards (EC.02.06.01), which VA facilities are surveyed against and which your quality control plan should reference explicitly.
• ATP bioluminescence monitoring, increasingly requested by VA facilities as an objective, numeric cleanliness verification method rather than a visual inspection alone.
• APIC infection control guidance for healthcare environmental cleaning practices specific to patient care areas.

A technical volume that treats VA work as generic government office cleaning, without naming these standards and describing how your quality control plan operationalizes them, reads as under-prepared to an evaluator who works inside a hospital system every day.

Workforce clearance timelines that affect your staffing plan

VA facility access requires background investigations for contractor personnel, administered through VA Office of Human Resources at a minimum level consistent with a National Agency Check with Inquiries (NACI). Plan for a 30 to 90 day screening lag between contract award and full staff badge issuance. A phase-in plan that assumes your full crew can start cleaning patient care areas on day one of the contract, without accounting for this clearance timeline, will get flagged in review. Build in a bridge staffing approach using already-cleared personnel or a documented interim access plan instead.

Pricing the SCA wage floor for healthcare-adjacent labor

VA cleaning contracts are subject to Service Contract Act wage determinations like any other federal service contract, with the applicable wage schedule and health and welfare fringe rate specified by county in the solicitation. VA facility EVS work often demands a more experienced, better-trained workforce than a standard office account, since staff need to be comfortable with biohazard handling, PPE protocols, and infection control documentation. Many successful VA bidders price meaningfully above the pure SCA wage floor to attract and retain that caliber of worker, then justify the differential in their technical proposal as a driver of lower turnover and stronger infection-control compliance.

Building past performance without an existing VA contract

If you have not held a VA contract before, lean on comparable healthcare environments, such as acute care hospitals, skilled nursing facilities, and ambulatory surgery centers, as past performance references, and be explicit in your narrative about how those environments share VA's infection control and Joint Commission-adjacent requirements. Subcontracting under an established VA EVS prime as a stepping stone is also a common and legitimate path; document the specific facility, square footage, and scope you performed even as a subcontractor, since VA evaluators give credit for directly relevant experience regardless of prime or sub role.

Task orders under VA facility-level BPAs

Many VA medical centers procure recurring EVS support through Blanket Purchase Agreements rather than standalone contracts, particularly for supplemental staffing or specialized project work like floor stripping and waxing, carpet extraction, or high-dusting that falls outside the base custodial contract's routine scope. A BPA holder for a given VA medical center receives call orders as facility management identifies discrete needs, generally with a faster turnaround expectation than a full solicitation cycle, often a quote requested and awarded within days rather than weeks. Firms that already hold a base custodial contract at a VA facility are natural candidates for these supplemental BPA call orders, since the facility already trusts their badging, clearance, and quality track record, which is one more reason a strong first VA contract compounds into more work rather than functioning as an isolated award.

Quality assurance surveillance plans specific to healthcare

VA custodial contracts are administered under a Quality Assurance Surveillance Plan (QASP) that defines measurable performance standards and the government's inspection methodology, and healthcare-environment QASPs tend to specify numeric thresholds more rigorously than a standard office building QASP. Expect metrics such as maximum allowable ATP relative light unit readings on high-touch surfaces post-cleaning, maximum response time for a biohazard spill call, often 15 to 30 minutes, and a defined corrective action window, commonly 24 hours, for any inspection failure. Building your own internal quality control checklist to mirror the QASP's specific metrics before you ever submit a proposal signals to evaluators that you understand healthcare EVS operationally, not just contractually.

Community-based outpatient clinics: a smaller, faster entry point

VA's network of more than 1,100 community-based outpatient clinics offers a lower-barrier entry point than a full medical center for firms without existing VA past performance, since these clinics are smaller, often 10,000 to 40,000 square feet, and carry proportionally smaller contract values, frequently in the $50,000 to $250,000 annual range rather than the multi-million-dollar scope of a full medical center. A firm that wins and performs well on a CBOC contract builds directly relevant VA past performance, including exposure to the same infection control and access clearance requirements as a larger facility, that can then be cited in a subsequent bid for a full medical center scope.