General Services Administration Lease: Office Space Gallup, NM
Overview
Buyer
Place of Performance
NAICS
PSC
Set Aside
Original Source
Timeline
Qualification Details
Fit reasons
- NAICS alignment with historical contract wins in similar service areas.
- Scope strongly matches core technical capabilities and delivery model.
Risks
- Past performance thresholds may require one additional teaming partner.
- Potential clarification needed on staffing minimums before bid/no-bid.
Next steps
Validate eligibility requirements, assign capture owner, and schedule partner outreach to confirm teaming strategy before submission planning.
Quick Summary
The General Services Administration (GSA), Public Buildings Service, is seeking expressions of interest for a Presolicitation to lease 6,415 ABOA square feet of office space in Gallup, New Mexico. This opportunity is for a law enforcement agency and requires specific site considerations. Expressions of Interest are due May 29, 2026.
Scope of Work
The GSA requires 6,415 ABOA square feet of office space in Gallup, NM, within a delineated area bounded by Interstate 40 (N), Rollie Rd./Mendoza Rd. (S), NM602 (E), and Rico Street/U.S. Rte 66 (W). The space must include 19 reserved surface parking spaces. The lease will have a full term of 15 years and a firm term of 10 years.
Key Requirements:
- Space will be occupied by a law enforcement agency.
- Proposed facility must not be located within 400 feet of Public Defenders, Immigration and Customs Enforcement (ICE), Probation offices, Internal Revenue Service (IRS), Universities, or other tenant-deemed unacceptable facilities (waiver possible with enhanced security).
- Must not be within 400 feet or adjacent to facilities associated with foreign powers identified in the National Security Threat List.
- Must not be within 640 feet of hazardous material transportation/storage facilities (e.g., fuel storage, gas stations, chemical manufacturing, rail lines).
- Should not be located near "Low Risk Facilities" such as day care centers, senior centers, schools, hospitals, or religious/rehabilitation/social service centers.
- Offered space must meet Government requirements for fire safety, accessibility, seismic, and sustainability standards. A fully serviced lease is required.
- Space shall not be in the 1-percent-annual chance floodplain.
- Entities must familiarize themselves with telecommunications prohibitions under Section 889 of the FY19 NDAA.
Contract & Timeline
- Type: Presolicitation for Lease/Rental of Office Buildings (X1AA)
- Agency: General Services Administration, Public Buildings Service
- Location: Gallup, NM
- Space Size: 6,415 ABOA Sq. Ft.
- Term: 15 years (Full), 10 years (Firm)
- Set-Aside: None specified
- Expressions of Interest Due: May 29, 2026
- Market Survey (Estimated): June 19, 2026
- Occupancy (Estimated): August 24, 2027
- Published: May 27, 2026
Additional Notes
The U.S. Government currently occupies space in Gallup, NM, under an expiring lease. The Government is considering alternative space if economically advantageous, factoring in relocation costs, tenant improvements, telecommunication infrastructure, and potential agency downtime.