Federal Janitorial RFPs — Birmingham Metro (2026)

Federal cleaning demand in Birmingham-Hoover, AL

Birmingham is Alabama's largest city and hosts significant federal real estate anchored by the VA, the federal courthouse complex, and IRS facilities. Birmingham VA Medical Center at 700 South 19th Street — administered by VA Network Contracting Office 7 (NCO 7, Fredericksburg VA) — is the primary driver of recurring janitorial spend in the metro, issuing contracts as SDVOSB set-asides under NAICS 561720. GSA Region 4 manages the Hugo L. Black US Courthouse and the adjacent Robert Vance Federal Building in the Five Points district, representing a combined multi-agency federal office complex. The IRS Submission Processing Center in Hoover generates its own custodial requirements through IRS facility management channels. Alabama's SCA floor is among the lowest in the continental US, making Birmingham contracts highly competitive on price; profit margins depend on operational efficiency rather than wage arbitrage.

Named facilities buying janitorial in Birmingham-Hoover, AL

• Birmingham VA Medical Center — 700 South 19th St, Birmingham AL 35233; VISN 7 / NCO 7; full inpatient campus with outpatient clinics; primary federal janitorial buyer in the metro; recurring SDVOSB set-aside under NAICS 561720.
• Hugo L. Black US Courthouse — 1729 5th Ave N, Birmingham AL 35203; GSA Region 4; US District Court for the Northern District of Alabama; major custodial requirement managed by GSA.
• Robert Vance Federal Building — 1800 5th Ave N, Birmingham AL 35203; GSA Region 4; multi-agency federal complex housing Social Security Administration, FBI, and other agencies adjacent to the courthouse.
• IRS Submission Processing Center — 801 Tom Martin Dr, Birmingham AL 35211 (Hoover); one of the IRS's regional processing centers; recurring custodial contract through IRS facilities management.
• Social Security Administration Region IV Office — multiple locations in Birmingham metro; recurring facility maintenance requirements.

Recent and upcoming contracts (last 18 months)

• 36C24726Q0536 — Birmingham VA Medical Center Deep Cleaning Canteen (quarterly service); SDVOSB set-aside; issued May 2026; base period Jun 1, 2026 – May 31, 2027 + 4 option years; place of performance: 700 S 19th St, Birmingham AL 35233; NCO 7. (HigherGov)
• 36C24721C0129 — Birmingham VAMC Custodial Services incumbent contract; awarded to MBG Integrated Solutions LLC; ~$40,059 annual value; NCO 7; predecessor to the 36C24726Q0536 canteen recompete.
• GS-04P-23-TC-D-0003 — GSA PBS Region 4 custodial BPA for Hugo L. Black Courthouse and Robert Vance Federal Building, Birmingham; full & open competition; annual task orders averaging $400K–$750K.

SCA wage floor (current WD)

WD 2015-4591 Rev 30, effective Jul 08, 2025, covers Bibb, Blount, Jefferson, Shelby, St. Clair, and Walker Counties AL (Birmingham-Hoover metro) and sets Janitor (occupation code 11150) at $14.73/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 — the EO floor likely governs for most new/extended contracts in this low-wage market). (SAM.gov WD 2015-4591 Rev 30)

Where to find opportunities

• SAM.gov — NCO 7 NAICS 561720 solicitations
• SAM.gov — GSA PBS Region 4 NAICS 561720
• USASpending.gov — NAICS 561720 Birmingham metro awards

Primary sources

• WD 2015-4591 Rev 30 — Jefferson County AL (SAM.gov)
• 36C24726Q0536 — Birmingham VAMC Deep Clean (HigherGov)
• USASpending.gov — historical awards NAICS 561720