Federal Janitorial RFPs — Minneapolis–St. Paul (2026)

Federal cleaning demand in Minneapolis–St. Paul–Bloomington, MN–WI

Minneapolis-St. Paul has a significant federal presence anchored by VA VISN 23 (Midwest Health Care Network), which operates the Minneapolis VAMC and a network of community clinics. GSA Region 5 manages key federal buildings at the Fort Snelling federal campus (Whipple Federal Building) and the Minneapolis federal courthouse downtown. Federal agencies with large field offices include SSA, IRS, USCIS, and the FBI's Minneapolis division. SEIU Local 26 represents commercial janitors in the Twin Cities, setting a high union wage floor that competes with the already-elevated SCA rate of $18.91/hr — contractors should model labor costs carefully. VA NCO 23 (36C263) is the primary contracting vehicle; SDVOSB set-asides dominate the VA pipeline.

Named facilities buying janitorial in Minneapolis–St. Paul–Bloomington, MN–WI

• Minneapolis VA Medical Center — 1 Veterans Drive, Minneapolis MN 55417; VISN 23 flagship; full inpatient campus.
• St. Cloud VA Medical Center — 4801 Veterans Dr, St. Cloud MN 56303; VISN 23 satellite facility.
• Bishop Henry Whipple Federal Building — 1 Federal Dr, Fort Snelling MN 55111; GSA Region 5; large multi-agency complex.
• Warren E. Burger Federal Building & US Courthouse — 316 N Robert St, St. Paul MN 55101; GSA Region 5.
• Diane E. Murphy US Courthouse — 300 S 4th St, Minneapolis MN 55415; GSA Region 5; federal district court.
• FBI Minneapolis Field Office — 1501 Freeway Blvd, Brooklyn Center MN 55430.

Recent and upcoming contracts (last 18 months)

• 36C26325D0063 — VHA Minneapolis Health Care System Off-Campus Cleaning Services; $1,407,960; awarded June 2, 2025 to Federal Medical Services Inc (San Antonio TX); SDVOSB set-aside; place of performance Saint Paul MN 55101; NAICS 561720 S201; NCO 23 (36C263). (GovContractFinder)
• Minneapolis VAMC main campus janitorial IDIQ FY2024 — 1 Veterans Drive Minneapolis MN 55417; SDVOSB set-aside; NAICS 561720 S201; NCO 23; ~$1.5–$2.5M/yr obligation; 5-year IDIQ; recompete expected FY2026/2027. (SAM.gov NAICS 561720 NCO 23)
• GSA Region 5 custodial BPA — Whipple Federal Building & Minneapolis Courthouse — PBS Great Lakes Region; small business competitive; recurring annual task orders $400K–$1.5M; AbilityOne program also eligible.

SCA wage floor (current WD)

WD 2015-4945 Rev 30, effective Dec 03, 2025, covers Anoka, Carver, Chisago, Dakota, Hennepin, Isanti, Ramsey, Scott, Washington, and Wright counties in MN plus Pierce and St. Croix in WI, and sets Janitor (occupation code 11150) at $18.91/hr base + $4.93/hr H&W fringe = loaded floor ~$23.84/hr. EO 14026 (currently ~$17.75/hr) is below the WD rate so the $18.91 WD floor governs. (SAM.gov WD 2015-4945 Rev 30)

Where to find opportunities

• SAM.gov — NCO 23 Minneapolis VA NAICS 561720
• SAM.gov — PSC S201 Minnesota custodial
• USASpending.gov — NAICS 561720, Hennepin County MN

Primary sources

• WD 2015-4945 Rev 30 — Minneapolis/Hennepin County, MN (SAM.gov)
• FPDS contract data — NAICS 561720, place of performance MN
• USASpending.gov — historical awards NAICS 561720