Federal Janitorial RFPs — Orlando Metro (2026)

Federal cleaning demand in Orlando–Kissimmee–Sanford, FL

Orlando's federal janitorial market is anchored by the VA VISN 8 (Sunshine Healthcare Network), which operates the Orlando VA Medical Center at Lake Nona (13800 Veterans Way) — the newest large VA medical campus in the country — and the legacy Lake Baldwin campus at 5201 Raymond Street. Together these facilities require continuous medical-grade housekeeping under SDVOSB set-aside vehicles issued by Network Contracting Office 8 (NCO 8, Tampa FL). NAWCTSD (Naval Air Warfare Center Training Systems Division) at 12350 Research Pkwy is a major DoD buyer of facility support services, including custodial, at its sprawling simulation and research complex in Research Park. GSA Region 4 manages downtown federal office buildings and the federal courthouse in Orlando's central business district. The SCA Janitor floor for Orange, Osceola, and Seminole counties is $14.53/hr under WD 2015-4553 Rev 27, though EO 14026 (~$17.75/hr) governs most covered contracts.

Named facilities buying janitorial in Orlando–Kissimmee–Sanford, FL

• Orlando VA Medical Center (Lake Nona) — 13800 Veterans Way, Orlando FL 32827; VISN 8; newest major VA inpatient campus; full acute care.
• Lake Baldwin VA Medical Center — 5201 Raymond St, Orlando FL 32803; VISN 8 outpatient and specialty care campus.
• Kissimmee VA CBOC — 2285 N Central Ave, Kissimmee FL 34741; VISN 8; included in bundled NCO 8 solicitations.
• NAWCTSD (Naval Air Warfare Center Training Systems Division) — 12350 Research Pkwy, Orlando FL 32826; DoD research campus; custodial and facility services.
• Orlando Federal Building & US Courthouse — 401 W Central Blvd, Orlando FL 32801; GSA Region 4; multi-tenant federal building.
• Patrick Space Force Base / Cape Canaveral SFS — 1201 Edward H. White II St, Patrick SFB FL 32925; Space Force / 45th SW; base custodial contracts.

Recent and upcoming contracts (last 18 months)

• 36C24823D0112 / 36C24824N1090 — FY23 Carpet Cleaning Services for Orlando VA Healthcare System; delivery order awarded to 1st Choice All Purpose Cleaning; ~$132,000; SDVOSB set-aside; Sep 1, 2024 – Aug 31, 2025; NAICS 561740 S201; NCO 8 (36C248). (HigherGov)
• 36C24826Q0302 — Orlando VA Healthcare System Courier/Support Services; issued Feb 2026 by NCO 8; covers Lake Nona VAMC, Lake Baldwin VAMC, Kissimmee CBOC, and Daytona Beach VA Clinic; CO Kurt Kramer, Kurt.Kramer@va.gov, 407-840-9048. (SAM.gov NCO 8)
• 36C248 Orlando VAMC Janitorial IDIQ — Full-facility janitorial services, Orlando VA Healthcare System (Lake Nona + Lake Baldwin campuses); SDVOSB set-aside; NAICS 561720 S201; NCO 8 (36C248, Tampa FL); 5-year base + 4 options; recompete cycle FY2025/2026.
• GSA Region 4 Orlando Federal Building custodial BPA — 401 W Central Blvd, Orlando FL 32801; competitive small business; recurring annual task orders; GSA PBS Southeast-Sunbelt Region.

SCA wage floor (current WD)

WD 2015-4553 Rev 27, effective Jul 22, 2024, covers Orange, Osceola, and Seminole counties and sets Janitor (occupation code 11150) at $14.53/hr base + $5.36/hr H&W fringe = loaded floor ~$19.89/hr. Workers on contracts entered or extended after Jan 30, 2022 are covered by EO 14026 (currently ~$17.75/hr) — the EO rate substantially exceeds the WD rate, so EO 14026 governs for covered contracts. (SAM.gov WD 2015-4553 Rev 27)

Where to find opportunities

• SAM.gov — NCO 8 Orlando VA NAICS 561720
• SAM.gov — PSC S201 Florida custodial
• USASpending.gov — NAICS 561720, Orange County FL

Primary sources

• WD 2015-4553 Rev 27 — Orange/Osceola/Seminole, FL (SAM.gov)
• FPDS contract data — NAICS 561720, place of performance FL
• USASpending.gov — historical awards NAICS 561720