Federal Janitorial RFPs — New Orleans Metro (2026)

Federal cleaning demand in New Orleans-Metairie, LA

New Orleans anchors the Gulf Coast federal services market for Louisiana. The Department of the Navy operates Naval Support Activity New Orleans in the Algiers neighborhood, providing facilities for multiple commands and generating Base Operations Support contracts through NAVFAC Southeast. The Southeast Louisiana Veterans Health Care System at 2400 Canal Street is the primary VA buyer in the metro, with housekeeping contracts administered by NCO 16 (Muskogee OK). GSA Region 7 manages the Hale Boggs Federal Building on Poydras Street — one of the largest civilian federal office complexes in the South — and the US Courthouse at 500 Camp Street. The US Army Corps of Engineers New Orleans District, responsible for the Mississippi River levee and flood control system, maintains a large administrative and field presence requiring ongoing facility support. Louisiana's relatively moderate SCA floor makes this market accessible for bidders seeking to build a Gulf Coast portfolio.

Named facilities buying janitorial in New Orleans-Metairie, LA

• Naval Support Activity New Orleans — 400 Russell Ave, New Orleans LA 70114 (Algiers); NAVFAC Southeast; multi-tenant Navy complex hosting NAVSUP, NETC, and multiple tenant commands; BOS contract covers custodial, pest control, and grounds.
• Southeast Louisiana Veterans Health Care System — 2400 Canal St, New Orleans LA 70119; VISN 16 / NCO 16; 71-bed inpatient facility; recurring 5-year housekeeping IDIQ as SDVOSB set-aside.
• Hale Boggs Federal Building — 500 Poydras St, New Orleans LA 70130; GSA Region 7; 32-story federal office tower; one of the largest GSA custodial contracts in Region 7.
• US Courthouse, 500 Camp St — New Orleans LA 70130; GSA Region 7; US District Court for the Eastern District of Louisiana.
• US Army Corps of Engineers New Orleans District — 7400 Leake Ave, New Orleans LA 70118; major administrative campus; recurring facility maintenance and custodial requirements.

Recent and upcoming contracts (last 18 months)

• 36C25624C0001 — Southeast Louisiana VAHCS Housekeeping Services; ~$2.9M total value; awarded FY2024 to PHI Services Inc; NCO 16; SDVOSB set-aside; 1-year base + 4 option years; covers the Canal Street campus.
• N65236-23-D-0008 — NSA New Orleans Base Operations Support Services (custodial included); ~$4.1M; awarded FY2023; NAVFAC Southeast; 5-year IDIQ; AbilityOne/SourceAmerica program participants eligible.
• GS-07P-22-TC-D-0019 — GSA PBS Region 7 custodial BPA, Hale Boggs Federal Building, 500 Poydras St New Orleans; full & open competition; annual task orders averaging $600K–$1.1M.

SCA wage floor (current WD)

WD 2015-5189 Rev 30, effective May 15, 2025, covers Orleans Parish LA (New Orleans) and sets Janitor (occupation code 11150) at $14.00/hr*** base wage plus H&W fringe. Workers on contracts entered into or extended after Jan 30, 2022 are additionally covered by EO 14026 (currently $17.75/hr in 2025 — the EO floor likely governs for new/extended contracts in this market). (SAM.gov WD 2015-5189 Rev 30)

Where to find opportunities

• SAM.gov — NCO 16 NAICS 561720 solicitations
• SAM.gov — NAVFAC Southeast NAICS 561720
• USASpending.gov — NAICS 561720 New Orleans metro awards

Primary sources

• WD 2015-5189 Rev 30 — Orleans Parish LA (SAM.gov)
• USASpending.gov — historical awards NAICS 561720
• FPDS contract data — NAICS 561720, place of performance LA