Federal Janitorial RFPs — Hampton Roads (2026)

Federal cleaning demand in Virginia Beach–Norfolk–Newport News, VA–NC

The Hampton Roads metro is the most military-saturated federal janitorial market in the United States. Naval Station Norfolk — the world's largest naval base, home to the US Atlantic Fleet — is the single dominant federal buyer, with a March 2026 custodial services solicitation (N4008526R0065) issued as an 8(a) competed requirement through NAVFAC Mid-Atlantic. Norfolk Naval Shipyard in Portsmouth, one of four public US Navy shipyards, generates continuous industrial-grade cleaning requirements. NAS Oceana in Virginia Beach is the East Coast's master jet base for F/A-18 Super Hornets. Joint Base Langley–Eustis (Langley AFB, Hampton) is home to Air Combat Command's 1st Fighter Wing. Hampton VA Medical Center (100 Emancipation Drive, Hampton VA) is the VISN 6 inpatient facility for the Tidewater area, with NCO 6 (36C246) placing recurring SDVOSB janitorial IDIQs. The WD 2015-4341 Rev 30 covers a 15-jurisdiction bi-state area (14 Virginia cities/counties plus Currituck and Gates counties in NC) at $15.14/hr — below EO 14026, so the $17.75/hr EO floor governs for new and extended contracts. NAVFAC Mid-Atlantic (Norfolk) and the USAF 633rd Contracting Squadron (Langley) are the primary DoD contracting offices.

Named facilities buying janitorial in Virginia Beach–Norfolk–Newport News, VA–NC

• Naval Station Norfolk — Norfolk VA 23511; world's largest naval base; 14 piers, 11 aircraft hangars, 75+ ships homeported; NAVFAC Mid-Atlantic primary buyer; ~4.3M sq ft of facility space on station.
• Norfolk Naval Shipyard (NNSY) — 1 Bellwood Rd, Portsmouth VA 23709; one of four US Navy public shipyards; industrial and administrative cleaning requirements.
• NAS Oceana (Naval Air Station Oceana) — 1750 Tomcat Blvd, Virginia Beach VA 23460; Master Jet Base; East Coast F/A-18 Super Hornet fleet; NAVFAC Mid-Atlantic.
• Joint Base Langley–Eustis (Langley AFB) — 45 Nealy Ave, Hampton VA 23665; USAF Air Combat Command; 1st Fighter Wing; 633rd Air Base Wing custodial program.
• Hampton VA Medical Center — 100 Emancipation Drive, Hampton VA 23667; VISN 6; full inpatient VA campus; largest VA facility in the Tidewater market.
• Walter Reed Ambulatory Care Center (Portsmouth) — Naval Medical Center Portsmouth, 620 John Paul Jones Circle, Portsmouth VA 23708; DoD military treatment facility generating ongoing custodial requirements.

Recent and upcoming contracts (last 18 months)

• N4008526R0065 — Naval Station Norfolk Custodial Services; 8(a) program competed; NAVFAC Mid-Atlantic (NAVFACSYSCOM); posted Mar 12, 2026; response deadline May 27, 2026; place of performance Norfolk VA 23511-0395; NAICS 561720 S201. (GovContractFinder)
• VA Hampton VAMC Janitorial IDIQ — 100 Emancipation Drive, Hampton VA 23667; SDVOSB set-aside; NAICS 561720 S201; NCO 6 (36C246); ~$1–$2M/yr; 5-year IDIQ; active contract FY2024/2025; recompete anticipated FY2026.
• NAS Oceana / JB Langley-Eustis custodial services — NAVFAC Mid-Atlantic; AbilityOne or 8(a) competed; covers hangars, administrative buildings, and MWR facilities; ~$2–$5M/yr; multi-year performance period; NAVFAC Mid-Atlantic contracting office, Norfolk VA.

SCA wage floor (current WD)

WD 2015-4341 Rev 30, effective Apr 25, 2025, covers Virginia cities/counties of Chesapeake, Gloucester, Hampton, Isle of Wight, James City, Mathews, Newport News, Norfolk, Poquoson, Portsmouth, Suffolk, Virginia Beach, Williamsburg, and York, plus North Carolina counties of Currituck and Gates, and sets Janitor (occupation code 11150) at $15.14/hr base + $4.93/hr H&W fringe = loaded floor ~$20.07/hr. Workers on contracts entered or extended after Jan 30, 2022 are covered by EO 14026 (~$17.75/hr) — the EO rate exceeds the WD rate, so $17.75/hr effectively governs as the minimum floor for covered contracts. (SAM.gov WD 2015-4341 Rev 30)

Where to find opportunities

• SAM.gov — NCO 6 Hampton VA NAICS 561720
• SAM.gov — PSC S201 Virginia Beach/Norfolk military custodial
• USASpending.gov — NAICS 561720, Norfolk City VA

Primary sources

• WD 2015-4341 Rev 30 — Virginia Beach/Norfolk/Hampton Roads metro (SAM.gov)
• FPDS contract data — NAICS 561720, place of performance VA
• USASpending.gov — historical awards NAICS 561720