Federal Janitorial RFPs — Rochester, NY (2026)

Federal cleaning demand in Rochester, NY

Rochester's federal janitorial market centers on the VA Finger Lakes Healthcare System, which comprises the Canandaigua VA Medical Center (its main campus) and the Rochester VA Outpatient Clinic at 465 Westfall Road. Both facilities fall under VA Network Contracting Office 2 (Bronx, NY), which issues custodial contracts as SDVOSB or small-business set-asides under NAICS 561720. The Kenneth B. Keating Federal Building at 100 State Street is GSA Region 2's principal federal office complex in Rochester, housing the IRS, Social Security Administration, and federal courts. The USPS Rochester Processing and Distribution Center on Jefferson Road generates ongoing maintenance requirements. While Rochester is smaller than Buffalo in terms of federal footprint, New York's elevated SCA floor ($17.40/hr for janitors in Monroe County) means the market rewards well-priced, SCA-compliant bidders.

Named facilities buying janitorial in Rochester, NY

• Canandaigua VA Medical Center — 400 Fort Hill Ave, Canandaigua NY 14424; VISN 2 / NCO 2 (528A5); primary VA inpatient campus for the Rochester metro; major new outpatient building opened 2023; recurring housekeeping IDIQ contracts issued as SDVOSB set-asides.
• Rochester VA Outpatient Clinic — 465 Westfall Rd, Rochester NY 14620; NCO 2 satellite clinic; covered under VA Finger Lakes Healthcare System custodial vehicles.
• Kenneth B. Keating Federal Building — 100 State St, Rochester NY 14614; GSA Region 2; multi-agency complex housing federal courts, IRS, and SSA in downtown Rochester.
• USPS Rochester Processing & Distribution Center — 1335 Jefferson Rd, Rochester NY 14692; major postal hub with recurring janitorial maintenance contracts.
• Monroe County Airport / Air National Guard — Greater Rochester International Airport, 1200 Brooks Ave, Rochester NY 14624; 274th ATC Group NYARNG; ARNG custodial contracting.

Recent and upcoming contracts (last 18 months)

• 36C24223Q0422 — Canandaigua VAMC Deep Cleaning After Construction for new Finger Lakes Building 2 (400 Fort Hill Ave, Canandaigua NY 14424); SDVOSB set-aside; approximately $80K; awarded Q2 2023 via NCO 2; one-time post-construction clean. (ConstructConnect)
• Rochester VA Outpatient Clinic Custodial IDIQ — Recurring annual housekeeping and custodial services at 465 Westfall Rd; estimated $500K–$1.2M/year; SDVOSB set-aside; NCO 2; recompete cycle every 5 years.
• GS-02P-23-TC-D-0011 — GSA PBS Region 2 custodial BPA, Kenneth B. Keating Federal Building, 100 State St Rochester; full & open competition; annual task orders averaging $300K–$600K.

SCA wage floor (current WD)

WD 2015-4161 Rev 30, effective May 06, 2025, covers Livingston, Monroe, Ontario, Orleans, Wayne, and Yates Counties NY (Rochester metro) and sets Janitor (occupation code 11150) at $17.40/hr*** base wage plus H&W fringe. Workers on contracts entered into or extended after Jan 30, 2022 are additionally covered by EO 14026. (SAM.gov WD 2015-4161 Rev 30)

Where to find opportunities

• SAM.gov — NCO 2 NAICS 561720 solicitations
• SAM.gov — GSA PBS Region 2 NAICS 561720
• USASpending.gov — NAICS 561720 Rochester metro awards

Primary sources

• WD 2015-4161 Rev 30 — Monroe County NY (SAM.gov)
• 36C24223Q0422 — Canandaigua VAMC deep clean (ConstructConnect)
• USASpending.gov — historical awards NAICS 561720