This is a SOLICITATION NOTICE for Solicitation 75H70126R00010 Gallup Indian Medical Center (GIMC) Fire Alarm Upgrade – Construction (Gallup, NM) - a construction project prepared in accordance with FAR Part 36. (The presolicitation notice was posted using solicitation number 75H70125-R-00077, which is hereby updated to 75H70126R00010.) These construction services are in support of the Indian Health Service (IHS). This project is being solicited as a 100% Indian Small Business Economic Enterprise (ISBEE) set-aside under North American Industry Classification System (NAICS) code 236220, Commercial and Institutional Building Construction. SCOPE OF WORK: The purpose of this project is to complete the redesign and construction installation of the Fire Alarm System at Gallup Indian Medical Center (GIMC). LOCATION OF PROJECT: All work shall be performed at the Gallup Indian Medical Center (GIMC), 516 E Nizhoni Blvd, Gallup, NM 87301. PERIOD OF PERFORMANCE: The contract Period of Performance is 180 calendar days from date of notice of proceed. CONSTRUCTION MAGNITUDE: Disclosure of the Magnitude of Construction Projects, the anticipated project magnitude is between $5,000,000 and $7,000,000. SITE VISIT: Details regarding the Site Visit are included in the solicitation (Section L.6). CONTRACT TYPE : The Indian Health Service intends to award a single Firm Fixed Price (FFP) contract in support of this requirement. This solicitation will be procured as a Request for Proposal (RFP) in accordance with FAR Part 36 procedures with Lowest Price Technically Acceptable (LPTA) evaluation criteria. NOTE: ALL DATES ARE SUBJECT TO CHANGE. SEE SOLICITATION FOR OFFICIAL DATES, TIMES, AND LOCATIONS OF SITE VISITS AND DEADLINES. For the purposes of this procurement, a concern is considered a small business if its average annual revenue for the last five (5) years is less than $45 million. For information concerning NAICS and SBA size standards, go to http://www.sba.gov. Registration in the System for Award Management (SAM) database is mandatory to be considered for award. Offerors may obtain information on registration and annual confirmation requirements via the internet at: https://www.sam.gov. Contractors are encouraged to complete SAM registration as soon as possible; the Government may not delay award for the purpose of allowing a contractor additional time to register in SAM. It is the responsibility of the contractor to check https://www.sam.gov frequently for any amendments or changes to the solicitation. Hard copy documents will NOT be available – all documents for proposal purposes will be posted at the website for download by interested parties. Amendment A00001 for Solicitation 75H70126R00010 : please see A00001-75H70126R00010 issued 12/11/2025 for SUMMARY OF CHANGES. All other terms and conditions of this solicitation remain unchanged. Additionally, FOR INFORMATIONAL PURPOSES ONLY, the following attachment is added based on pre-proposal inquiries: GIMC Point …