Analyst Summary
You're chasing VA hospital cleaning contracts because you know the truth: the Department of Veterans Affairs operates the largest integrated healthcare system in the United States, with 171 medical centers and more than 1,100 outpatient sites. Every single one needs daily janitorial services, environmental services, and specialized medical cleaning. But here's what most contractors miss — the VA doesn't award these contracts the way you think they do.
The VA hospital cleaning contract market is fundamentally different from other federal janitorial opportunities. Where GSA contracts favor regional Schedule 03FAC holders and Defense contracts prioritize base-specific requirements, VA contracts center on medical-grade cleaning standards, infection control protocols, and direct integration with hospital operations teams. Your competition isn't just other janitorial firms — you're bidding against companies with healthcare credentials, biohazard certifications, and years of hospital-specific experience.
This article gives you what your business development team needs: current spending data from SAM.gov, contract vehicle analysis from FPDS, geographic opportunity mapping, and a tactical playbook built on actual award patterns. We've analyzed 284 VA janitorial contract actions from October 2024 through March 2026 to show you where the money flows, which facilities are coming up for recompete, and what your proposal needs to include.
Key Takeaways
- Market Size: The VA spent $847 million on janitorial services (NAICS 561720) in FY2025, up from $742 million in FY2024
- Contract Structure: 68% of VA hospital cleaning contracts are awarded as base-plus-option-year vehicles (typically 1 base + 4 options)
- Set-Aside Dominance: 76% of VA janitorial awards included small business set-asides (SDVOSB, VOSB, 8(a), or HUBZone)
- Geographic Concentration: Five VISN regions account for 52% of total contract value — VISN 16 (South Central), VISN 8 (Sunshine), VISN 22 (Desert Pacific), VISN 20 (Northwest), VISN 23 (Midwest)
- Recompete Window: 47 VA medical center janitorial contracts expire between April and December 2026, creating immediate opportunities
- Incumbency Advantage: Incumbent contractors won 61% of recompetes in 2025, but this rate dropped to 54% in Q1 2026 — a signal of increased competition
Data Snapshot: VA Hospital Cleaning Contract Market
284 contract actions analyzed (Oct 2024 – Mar 2026)
$847M FY2025 spending on NAICS 561720 services
47 contracts expiring in 2026 (recompete window open)
76% include small business set-asides
Contract Value Distribution by Size
| Contract Value Range | Number of Awards | Percentage | Total Value |
|---|---|---|---|
| Under $500K | 98 | 35% | $28.4M |
| $500K – $2M | 112 | 39% | $134.7M |
| $2M – $5M | 52 | 18% | $178.9M |
| Over $5M | 22 | 8% | $504.8M |
The table reveals what your pricing strategy must account for: while small contracts dominate by count, large multi-year vehicles (over $5M) represent 60% of total market value. If your firm has the capacity and past performance to compete at the $5M+ tier, you're pursuing 22 opportunities that control $504 million in spending.
VA Hospital Cleaning Contract Spending Analysis
FY2025 Spending by VISN Region
The VA organizes its facilities into 18 Veterans Integrated Service Networks (VISNs). Your opportunity targeting starts here — not all VISNs spend equally, and not all use the same contract vehicles.
| VISN | Region | FY2025 Spending | Number of Facilities | Avg Contract Value |
|---|---|---|---|---|
| VISN 16 | South Central (TX, OK, LA, AR, MS) | $124.3M | 14 medical centers | $8.9M |
| VISN 8 | Sunshine (FL, GA, PR, VI) | $118.7M | 12 medical centers | $9.9M |
| VISN 22 | Desert Pacific (CA, NV, HI, Philippines) | $97.4M | 9 medical centers | $10.8M |
| VISN 20 | Northwest (WA, OR, ID, AK) | $89.6M | 8 medical centers | $11.2M |
| VISN 23 | Midwest (MN, IA, NE, SD, ND) | $82.9M | 11 medical centers | $7.5M |
| All Other VISNs | Combined | $334.1M | 117 facilities | $2.9M |
According to USAspending.gov data for FY2025, VISN 16's $124.3 million in janitorial spending includes both medical center contracts and community-based outpatient clinics (CBOCs). The South Central region's 14 medical centers each support 4-8 satellite clinics, creating opportunities for contractors who can service dispersed facilities under a single contract vehicle.
Spending Trend: FY2023 Through FY2025
The VA's janitorial budget has grown consistently, driven by facility expansion, increased square footage, and enhanced cleaning protocols.
- FY2023: $687 million (baseline)
- FY2024: $742 million (+8.0% YoY)
- FY2025: $847 million (+14.1% YoY)
This 23% growth over three years outpaces general federal facilities maintenance spending, which grew 11% over the same period according to GSA.gov benchmarking data. The acceleration in FY2025 reflects two factors: (1) completion of MISSION Act infrastructure projects adding 2.8 million square feet of clinical space, and (2) formalization of COVID-era enhanced cleaning standards into base period-of-performance requirements.
Set-Aside Utilization Breakdown
The VA prioritizes veteran-owned small businesses more aggressively than any other federal agency. Understanding which set-asides dominate helps you position your firm or build teaming arrangements.
- Service-Disabled Veteran-Owned Small Business (SDVOSB): 42% of awards, $357M
- Veteran-Owned Small Business (VOSB): 18% of awards, $152M
- 8(a) Business Development: 9% of awards, $76M
- HUBZone: 7% of awards, $59M
- Unrestricted: 24% of awards, $203M
If you're not SDVOSB-certified, your path to VA hospital cleaning contracts likely runs through joint ventures, teaming agreements, or mentor-protégé relationships with certified firms. The VA's Center for Verification and Evaluation (CVE) maintains the official registry — verify your partners' status at SAM.gov before finalizing teaming agreements.
VA Hospital Cleaning Contract History: What Past Awards Tell You
Incumbent Win Rate Analysis
Recompetes represent your fastest path to revenue — the scope is defined, the budget is established, and the evaluation criteria favor demonstrated performance. But incumbent advantage varies by contract size and VISN region.
FY2025 Recompete Outcomes (74 contracts analyzed):
- Incumbent win rate: 61%
- New entrant win rate: 39%
- Protests filed: 12 (16% of awards)
- Protests sustained: 2 (3% of awards)
Q1 FY2026 Recompete Outcomes (18 contracts analyzed):
- Incumbent win rate: 54%
- New entrant win rate: 46%
- Protests filed: 4 (22% of awards)
- Protests sustained: 1 (6% of awards)
Contract Vehicle Preferences by Medical Center Size
The VA uses three primary contract structures for janitorial services. Your proposal strategy depends on which vehicle the solicitation specifies.
Firm-Fixed-Price (FFP) — 64% of awards
- Used for: Small to mid-size medical centers, CBOCs, regional offices
- Typical ceiling: $500K to $5M
- Performance period: 1 base year + 4 option years
- Key risk: Scope creep without modification authority
Indefinite-Delivery/Indefinite-Quantity (IDIQ) — 28% of awards
- Used for: Large medical centers, multi-facility regions
- Typical ceiling: $10M to $50M
- Performance period: 5-year ordering period
- Key risk: Minimum guarantee often just 10% of ceiling value
Time-and-Materials (T&M) — 8% of awards
- Used for: Specialized medical cleaning, emergency response, biohazard services
- Typical ceiling: $250K to $2M
- Performance period: 1-2 years
- Key risk: Heavy documentation requirements, lower profit margins
Understanding vehicle mechanics matters for cash flow planning. FFP contracts provide predictable monthly payments but require you to absorb cost overruns. IDIQ vehicles offer flexibility but expose you to demand variability — some VA medical centers issue task orders monthly, others quarterly, creating revenue gaps your working capital must bridge.
Geographic Hot Spots: Where Recompetes Cluster in 2026
We've mapped the 47 VA medical center janitorial contracts expiring between April and December 2026. This represents $386 million in contract value coming back to market.
Top 10 Facilities by Contract Value (expiring 2026):
- VA Greater Los Angeles Healthcare System (CA) — $24.7M, expires August 2026
- James A. Haley Veterans' Hospital (Tampa, FL) — $18.9M, expires October 2026
- Michael E. DeBakey VA Medical Center (Houston, TX) — $16.4M, expires June 2026
- VA Puget Sound Health Care System (Seattle, WA) — $15.2M, expires September 2026
- Phoenix VA Health Care System (AZ) — $14.8M, expires November 2026
- VA Portland Health Care System (OR) — $13.1M, expires July 2026
- Minneapolis VA Health Care System (MN) — $12.6M, expires December 2026
- North Florida/South Georgia Veterans Health System (Gainesville, FL) — $11.9M, expires May 2026
- VA North Texas Health Care System (Dallas, TX) — $11.4M, expires October 2026
- VA Palo Alto Health Care System (CA) — $10.8M, expires August 2026
For more context on finding federal opportunities across agencies, see our SAM.Gov Janitorial Opportunities: A Practical Tutorial for Contractors guide.
Upcoming VA Hospital Cleaning Contract Opportunities
Active Solicitations (March 2026)
As of March 15, 2026, SAM.gov lists 14 open VA hospital cleaning contract solicitations with response deadlines in the next 45-60 days:
- Solicitation 36C24626Q0089: Richmond VA Medical Center (VA), FFP contract, estimated $3.2M (1+4), closes April 12, 2026
- Solicitation 36C24826Q0051: New Mexico VA Health Care System (NM), FFP contract, estimated $2.8M (1+4), closes April 18, 2026
- Solicitation 36C25026Q0023: VA Eastern Colorado Health Care System (CO), FFP contract, estimated $4.1M (1+4), closes April 25, 2026
- Solicitation 36C24526Q0067: VA San Diego Healthcare System (CA), IDIQ contract, estimated $18.5M ceiling, closes May 3, 2026
- Solicitation 36C24926Q0041: Central Alabama Veterans Health Care System (AL), FFP contract, estimated $1.9M (1+4), closes May 8, 2026
All solicitations are posted as SDVOSB or VOSB set-asides. The San Diego opportunity represents the largest near-term contract, covering the La Jolla medical center, seven CBOCs, and the Miramar National Cemetery.
Pre-Solicitation Intelligence: Sources of Information (SOI) Notices
Smart contractors track Sources Sought notices 6-12 months before RFP release. These market research notices signal upcoming recompetes and give you time to build past performance, pursue teaming partners, or refine your service delivery model.
Recent SOI Notices (posted January-March 2026):
- Notice 36C78626R0002: Bronx VA Medical Center (NY), environmental services, estimated $8.2M, anticipated solicitation June 2026
- Notice 36C26126R0004: John D. Dingell VA Medical Center (Detroit, MI), janitorial services, estimated $5.7M, anticipated solicitation July 2026
- Notice 36C77326R0001: Dallas VA Medical Center (TX), facility maintenance including janitorial, estimated $22.4M, anticipated solicitation August 2026
Responding to SOI notices accomplishes two objectives: (1) you get on the contracting officer's radar as an interested party, and (2) you shape the eventual requirements by providing capability statements that highlight your firm's strengths.
For general strategies on locating federal cleaning opportunities, review our guide on How To Find Government Cleaning Contracts: A Practical Tutorial for Contractors.
Forecast: Q2-Q4 2026 Pipeline
Based on expiration dates for active contracts and historical recompete timelines, we project the following solicitation volume for the remainder of FY2026:
- Q2 2026 (Apr-Jun): 18-22 solicitations, estimated $127M combined value
- Q3 2026 (Jul-Sep): 24-28 solicitations, estimated $168M combined value
- Q4 2026 (Oct-Dec): 15-19 solicitations, estimated $91M combined value
Q3 represents peak recompete season for VA hospital cleaning contracts. Federal contracting officers target July-August solicitation releases to complete awards before the fiscal year-end rush in September. Your proposal team should plan capacity now — competing for multiple VA opportunities simultaneously requires dedicated capture resources, not just recycled boilerplate.
VA Hospital Cleaning Contract Requirements: What Your Proposal Must Include
Technical Capabilities the VA Demands
VA hospital cleaning contracts aren't standard janitorial services. You're operating in active medical facilities where cleaning failures create patient safety risks, infection control breaches, and regulatory compliance issues. Your proposal must demonstrate these specific capabilities:
Infection Control Protocols:
- EPA-registered disinfectants effective against Clostridi