Federal Janitorial RFPs — Norfolk-Virginia Beach Metro (2026)

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

The Hampton Roads area hosts one of the densest concentrations of military installations in the world. Naval Station Norfolk at 1530 Gilbert St is the largest naval station globally — with more than 70 ships homeported, dozens of aircraft squadrons, and hundreds of individual facilities — making it the single largest custodial contract opportunity in the region. NAVFAC Engineering Systems Command Mid-Atlantic (Norfolk) is the primary contracting office for Navy custodial work across Hampton Roads, and consistently uses 8(a)-competed or SDVOSB set-asides. Naval Air Station Oceana in Virginia Beach, Joint Expeditionary Base Little Creek–Fort Story, and Norfolk Naval Shipyard in Portsmouth add substantial additional Navy-driven cleaning volume. The Department of Veterans Affairs operates Hampton VA Medical Center (100 Emancipation Dr, Hampton VA) under VISN 6 / NCO 6 (Durham NC), generating recurring SDVOSB-set-aside janitorial contracts. Naval Medical Center Portsmouth (620 John Paul Jones Circle) is another major DoD medical facility requiring medical-grade custodial services. The SCA floor of $15.14/hr under WD 2015-4341 Rev 30 is below the EO 14026 minimum of $17.75/hr; for contracts entered or extended since January 30, 2022, the EO rate effectively governs.

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

• Naval Station Norfolk — 1530 Gilbert St, Norfolk VA 23511; world's largest naval installation; NAVFAC Mid-Atlantic; 70+ homeported ships; most recent solicitation N4008526R0065 issued March 2026.
• Naval Air Station Oceana — 1750 Tomcat Blvd, Virginia Beach VA 23460; East Coast F/A-18 Super Hornet base; hangars and admin buildings.
• Joint Expeditionary Base Little Creek–Fort Story — 1628 Regulus Ave, Virginia Beach VA 23459; Navy/Army amphibious warfare training base.
• Norfolk Naval Shipyard — 2000 Broad St, Portsmouth VA 23709; industrial custodial including drydock facilities and fabrication shops.
• Hampton VA Medical Center — 100 Emancipation Dr, Hampton VA 23667; VISN 6 flagship; inpatient hospital and outpatient clinics.
• Naval Medical Center Portsmouth — 620 John Paul Jones Circle, Portsmouth VA 23708; DoD Level I trauma center; medical-grade custodial at premium rate.
• Naval Support Activity Hampton Roads — multiple buildings, Norfolk/Hampton VA; NAVFAC Mid-Atlantic administrative and support facilities.
• Walter E. Hoffman US Courthouse — 600 Granby St, Norfolk VA 23510; GSA Region 3; Eastern District of Virginia.
• Norfolk Federal Building — 200 Granby St, Norfolk VA 23510; GSA Region 3; multi-agency office complex.

Active solicitations and recent contract awards (last 18 months)

• N4008526R0065 — Naval Station Norfolk Custodial Services; all NSN facilities including piers, barracks, offices, and operations buildings; 8(a) competed set-aside; NAICS 561720 S201; posted by NAVFAC SYSCOM Mid-Atlantic (N40085), Norfolk VA; issued March 12, 2026; response deadline May 27, 2026; estimated value $5–$10M/yr. (HigherGov N4008526R0065)
• 36C24624R0080 — VA Hampton VAMC and affiliated CBOCs Janitorial IDIQ; 100 Emancipation Dr, Hampton VA 23667; SDVOSB 100% set-aside; NAICS 561720 S201; NCO 6 (36C246), Durham NC; ~$1–$2M/yr; 5-year IDIQ; active FY2024/2025.
• N6247223C0012 — Naval Medical Center Portsmouth Custodial Services; 620 John Paul Jones Circle, Portsmouth VA; small business set-aside; NAICS 561720; NAVFAC Mid-Atlantic contracting; ~$2–$3M/yr; active through FY2026.
• N4008524C0089 — JEB Little Creek–Fort Story Custodial Services; NAVFAC Mid-Atlantic; 8(a) award; performance FY2024–FY2028; ~$1.5M/yr; place of performance Virginia Beach VA 23459.
• GSA PBS Region 3 Custodial BPA — Norfolk Federal Complex — Walter E. Hoffman Courthouse and Norfolk Federal Building; small business competitive; annual task orders $200K–$500K.

SCA wage determination — current WD

WD 2015-4341 Rev 30, effective Apr 25, 2025, covers Virginia Counties of Chesapeake, Gloucester, Hampton, Isle of Wight, James City, Newport News, Norfolk, Poquoson, Portsmouth, Suffolk, Virginia Beach, Williamsburg, and York — plus North Carolina Counties of Currituck and Gates. Janitor (occupation code 11150): $15.14/hr base wage + $5.36/hr H&W fringe = loaded floor ~$20.50/hr. Lead Janitor (11260): $15.90/hr. Window Cleaner (11270): $16.45/hr. EO 14026 applies: For contracts entered or extended since Jan 30, 2022, the EO rate (~$17.75/hr in 2025) exceeds the WD rate and governs for covered workers. (SAM.gov WD 2015-4341 Rev 30)

AbilityOne / JWOD presence

AbilityOne-affiliated nonprofits hold significant custodial contracts across Navy installations in Hampton Roads. Per the AbilityOne Program, Washington Navy Yard (DC) and Naval installations are top AbilityOne customers nationally. In the Norfolk region, Eggleston Services (Chesapeake VA) and The Arc of the Virginia Peninsula have historically held AbilityOne custodial contracts at Navy facilities. Contractors should verify Procurement List status for specific buildings at NSN and NAS Oceana before bidding.

Set-asides and certifications

NAVFAC Mid-Atlantic has recently favored 8(a)-competed set-asides for large custodial IDIQs at Naval Station Norfolk. VA NCO 6 uses SDVOSB set-asides for all Hampton VAMC janitorial work. Virginia does not impose state prevailing wages on federal contracts, but OSHA VPP Star participation at Navy installations may require additional safety training. Background check requirements for Navy installation access include DBIDS enrollment and Common Access Card (CAC) issuance for some roles.

Bid preparation specifics

Naval Station Norfolk is the region's highest-value and most complex custodial opportunity; proposals must account for variable facility types including ship berthing piers, aircraft hangars, and administrative buildings. Surge cleaning for homeporting and deployment schedules is a key technical discriminator; NAVFAC uses best-value tradeoffs for large IDIQs with management plan and past performance weighted heavily. VA Hampton VAMC solicitations are LPTA; SDVOSB status is the gating requirement.

Cross-references

• Virginia SCA wage rates and state labor law: /pages/wages-norfolk-va
• Virginia Department of Labor and Industry: doli.virginia.gov

Where to find opportunities

• SAM.gov — NAVFAC Mid-Atlantic NAICS 561720
• SAM.gov — NCO 6 Hampton VA NAICS 561720
• USASpending.gov — NAICS 561720, Norfolk City VA

Primary sources

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

Authored by the Opora Editorial Team.