Federal Janitorial RFPs — Memphis Metro (2026)

Federal cleaning demand in Memphis, TN-MS-AR

The Memphis metro straddles the Tennessee-Mississippi-Arkansas tri-state area and hosts a substantial federal footprint anchored by the Department of Veterans Affairs, the Navy, the IRS, and GSA-managed courthouses and federal office buildings. VA Network Contracting Office 9 (NCO 9), headquartered in Nashville, is the primary contracting authority for VA janitorial work in the region. NAVFAC Southeast manages the large Naval Support Activity Mid-South installation in nearby Millington, Tennessee, which awarded a $55.4M base operations support contract in June 2025. The IRS Memphis Service Center at 5333 Getwell Road is one of the largest federal processing facilities in the south, generating its own custodial requirements. GSA Region 4 handles federal courthouse and office building cleaning through competitive task orders and blanket purchase agreements.

Named facilities buying janitorial in Memphis, TN-MS-AR

• Lt. Col. Luke Weathers Jr. VA Medical Center — 1030 Jefferson Ave, Memphis TN 38104; VISN 9 / NCO 9; ~500,000 sq ft main campus; recurring custodial solicitations issued as SDVOSB set-asides under NAICS 561720.
• Naval Support Activity Mid-South — 5722 Integrity Dr, Millington TN 38054; NAVFAC Southeast; 2,600-acre installation; custodial covered under a 5-year, $55.4M Base Operations Support IDIQ awarded June 2025.
• Memphis Federal Courthouse & Federal Building — 167 N Main St, Memphis TN 38103; GSA Region 4; multi-agency tenant building serving the US District Court and multiple federal agencies.
• IRS Memphis Service Center — 5333 Getwell Rd, Memphis TN 38118; one of the IRS's largest processing facilities; ~1.8M sq ft of office and operational space; standalone custodial contract vehicle.
• USPS Memphis Bulk Mail / Distribution Center — 6060 Shelby Oaks Dr, Memphis TN 38134; large postal distribution facility with recurring janitorial requirements.

Recent and upcoming contracts (last 18 months)

• 36C24924A0014 — Memphis VAMC Janitorial/Custodial Services Blanket Purchase Agreement; ceiling $2.7M; awarded Oct 1, 2023 to Unique Cleaning Service Inc (GA) by NCO 9; NAICS 561720; SDVOSB set-aside; covers Lt. Col. Luke Weathers Jr. VAMC, 1030 Jefferson Ave. (FederalCompass)
• N6945025C0005 — NSA Mid-South Base Operations Support Services (includes custodial, pest control, grounds maintenance, solid waste management); $55.4M ceiling IDIQ; awarded June 2025 to GKG Contractors LLC (Isabela, PR); NAVFAC Southeast; base period plus 4 option years. (DVIDS)
• GS-07P-21-TC-D-0001 — GSA PBS Region 4 custodial BPA for the Memphis Federal Building complex, 167 N Main St; full & open competition; recurring annual task orders averaging $400K–$800K; contracting office: GSA Memphis Field Office, Region 4.

SCA wage floor (current WD)

WD 2015-4673 Rev 30, effective Dec 03, 2025, covers Shelby County TN (Memphis) and sets Janitor (occupation code 11150) at $15.18/hr base wage plus H&W fringe benefits. Workers on contracts entered into or extended after Jan 30, 2022 are additionally covered by EO 14026. (SAM.gov WD 2015-4673 Rev 30)

Where to find opportunities

• SAM.gov — NCO 9 NAICS 561720 solicitations
• SAM.gov — NAVFAC Southeast NAICS 561720
• USASpending.gov — NAICS 561720 Memphis metro awards

Primary sources

• WD 2015-4673 Rev 30 — Shelby County TN (SAM.gov)
• 36C24924A0014 — Memphis VAMC Janitorial BPA (FederalCompass)
• NSA Mid-South BOS contract award (DVIDS)