Gallup Service Unit: Non-Personal Healthcare Services – General Internist Outpatient Physician Services and Infectious Disease Physician Services

The Indian Health Service is soliciting proposals for non-personal healthcare services to provide General Internist Outpatient Physician Services and Infectious Disease Physician Services at Gallup Indian Medical Center in Gallup, New Mexico. The contractor must supply physicians to serve the Internal Medicine Department, with general internists providing 12-16 ambulatory patient visits daily during two clinic sessions (9:00 AM–11:40 AM and 1:00 PM–4:00 PM) and infectious disease physicians treating patients with HIV, tuberculosis, sexually transmitted infections, and bone/soft tissue infections. Required qualifications include a minimum of 36 months of physician experience with at least 12 months in the respective specialty, current board certification, an unrestricted physician license in any U.S. state or territory, current Basic Life Support certification, and required immunization documentation. Performance will be evaluated based on physician competency, compliance with IHS policies and procedures, patient outcomes, professionalism, credentialing maintenance, and documentation standards meeting IHS Medical Facility, Joint Commission, and CMS requirements. The proposal deadline is April 9, 2026, at 10:00 A.M. Mountain Daylight Time, and offerors may submit questions to Adrian Segay at adrian.segay@ihs.gov no later than April 3, 2026.

This solicitation is a 100% Indian-Owned Small Business Economic Enterprise (ISBEE) set-aside under NAICS code 621111, restricting competition to eligible Indian-owned small businesses, with no incumbent contractor identified. The estimated contract value is $16.0 million for a base period running from October 1, 2026, through September 30, 2028, with four optional renewal periods extending through March 31, 2030. The contract requires two full-time General Internist physicians (540 estimated hours each), one full-time Infectious Disease physician (1,040 estimated hours), and one part-time Infectious Disease physician (156 estimated hours) to provide services at the facility in Gallup, New Mexico. Offerors must submit three volumes including administrative documents, technical capability with key personnel qualifications and certifications, and detailed pricing with hourly rates and cost breakdowns. The contractor must maintain medical liability insurance of $1 million per occurrence and $3 million in aggregate and comply with HIPAA business associate obligations and background investigation requirements.