Federal agency seeks asbestos removal at Gallup Indian Medical Center, small businesses encouraged to bid

The Navajo Area Indian Health Service published Solicitation Number 75H71026Q00030 on December 16, 2025, seeking contractors to perform asbestos removal services at Gallup Indian Medical Center in Gallup, NM 87301. The notice lists the opportunity under NAICS code 562910 for remediation services and PSC classification F108 for environmental remediation. The solicitation is set aside for small businesses and carries a response deadline of December 31, 2025.

This procurement places a premium on timely action by local contractors. Firms interested in bidding must request the full statement of work and submission instructions from the contracting office and reference the solicitation number when contacting procurement officials. The solicitation lists standard contracting office and place of performance details as part of the notice.

For McKinley County the immediate implications are twofold. First, the planned asbestos abatement targets a health care facility that serves as a regional hub for Native American communities, meaning successful remediation would reduce environmental and occupational exposure risks for patients and staff. Second, the small business set aside creates an accessible federal contracting opportunity for local remediation and environmental services firms that meet the required certifications and safety standards.

From a market perspective, federal remediation contracts can provide a short term infusion of revenue and work for small businesses, including potential subcontracting for local labor and services. The compressed procurement timeline, with just over two weeks between posting and the deadline, favors firms that already hold appropriate asbestos abatement licenses, EPA and OSHA compliance records, and the capacity to mobilize quickly.

Policy and regulatory context matters. Asbestos removal projects must follow federal and state environmental rules and worker safety standards, which affects cost estimates and the required documentation bidders must submit. Local contractors should review their compliance files and insurance coverage before requesting the statement of work.

Interested small businesses in McKinley County should act promptly to obtain the full solicitation from the contracting office and prepare proposals for submission by December 31, 2025. The award could provide immediate local economic activity while addressing a public health priority at Gallup Indian Medical Center.