Federal Janitorial RFPs — Albuquerque Metro (2026)

Federal cleaning demand in Albuquerque, NM

Albuquerque is anchored by two of the most strategically significant federal installations in the American Southwest. Kirtland Air Force Base covers ~50,000 acres and hosts Air Force Space Command assets, the Nuclear Weapons Center, and underground storage for the national nuclear stockpile. Sandia National Laboratories — a DOE/NNSA contractor-operated research facility spanning ~3,000 buildings on the Kirtland complex — is operated by Honeywell FM&T and generates its own custodial contract vehicle separate from Air Force channels. Raymond G. Murphy VA Medical Center at 1501 San Pedro Drive is administered by NCO 22 (Gilbert AZ) under VISN 22. GSA Region 9 manages the Dennis Chavez Federal Building and Pete V. Domenici Courthouse in downtown Albuquerque. The FAA operates the Albuquerque Air Traffic Control Tower and TRACON, issuing an 8(a) set-aside custodial solicitation covering multiple New Mexico and Texas FAA facilities.

Named facilities buying janitorial in Albuquerque, NM

• Kirtland Air Force Base — 2000 Wyoming Blvd SE, Albuquerque NM 87117; Air Force Space Command / AFMC; ~50,000-acre installation; numerous hangars, technical facilities, and administrative buildings; custodial via Air Force Installation Contracting Center IDIQ.
• Sandia National Laboratories — 1515 Eubank Blvd SE, Kirtland AFB; DOE/NNSA; ~3,000 buildings across the Sandia Federal Complex; operated by Honeywell FM&T; custodial managed through DOE M&O contract structure.
• Raymond G. Murphy VA Medical Center — 1501 San Pedro Dr SE, Albuquerque NM 87108; VISN 22 / NCO 22; 303-bed inpatient facility; recurring 5-year housekeeping IDIQ as SDVOSB set-aside.
• Dennis Chavez Federal Building — 500 Gold Ave SW, Albuquerque NM 87103; GSA Region 9; major downtown federal office complex.
• Pete V. Domenici US Courthouse — 333 Lomas Blvd NW, Albuquerque NM 87102; GSA Region 9; US District Court for the District of New Mexico.

Recent and upcoming contracts (last 18 months)

• 697DCK-24-R-00332 — FAA Albuquerque District Janitorial Services; 8(a) set-aside; $500K+ total value; covers Albuquerque ATCT/TRACON (2800 Kirtland Dr, ~8,000 sq ft, 6 days/wk) + Santa Fe FCT-ATCT + additional NM and TX FAA locations; POC: carey.gonzalez@faa.gov. (USFCR)
• 36C26224C0015 — Raymond G. Murphy VAMC Housekeeping Services; ~$3.1M total value; awarded FY2024 to Paragon Systems Inc; NCO 22; SDVOSB set-aside; 1 base year + 4 option years.
• FA485021D0001 — Kirtland AFB Custodial Services IDIQ; ~$8.5M ceiling; awarded FY2021; Air Force Installation Contracting Center (AFICC); small-business set-aside; recompete expected FY2026.

SCA wage floor (current WD)

WD 2015-5443 Rev 28, effective May 13, 2026, covers Bernalillo County NM (Albuquerque) and sets Janitor (occupation code 11150) at $15.76/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-5443 Rev 28)

Where to find opportunities

• SAM.gov — Kirtland AFB / AFICC NAICS 561720 solicitations
• SAM.gov — NCO 22 NAICS 561720
• USASpending.gov — NAICS 561720 Albuquerque metro awards

Primary sources

• WD 2015-5443 Rev 28 — Bernalillo County NM (SAM.gov)
• 697DCK-24-R-00332 — FAA Albuquerque Janitorial (USFCR)
• USASpending.gov — historical awards NAICS 561720