Billing Management Systems Solution for the Shiprock Service Unit

Key Dates
Due Date

-

Posted Date

-

Agency & Value
Agency

NAVAJO AREA INDIAN HEALTH SVC

Contract Value

Not provided

Codes & Classification
Solicitation Number

IHS1510525

NAICS

518210 - Computing Infrastructure Providers, Data Processing, Web Hosting, and Related Services

Classification Code

R799

Additional Details
Set Aside

NONE

Place of Performance

Shiprock, New Mexico, UNITED STATES

SourceSAM
The Navajo Area Indian Health Service (IHS), operating under the federal government, has issued a special notice regarding its intent to procure a comprehensive billing management systems solution for the Shiprock Service Unit. This procurement is identified under IHS1510525 and is classified within NAICS code 518210, which encompasses computing infrastructure providers, data processing, web hosting, and related services. The procurement is not set aside for small businesses and will be executed as a firm-fixed-price contract. The primary objective of this contract is to acquire a web-based, HIPAA-compliant revenue cycle processing system that automates critical components of claims management, remittance and payment management, and patient billing and payment. The solution must provide a unified claims management interface for all payers, ensuring accurate and regulatory-compliant billing and reporting notices. The selected vendor will be responsible for supplying all necessary personnel, supplies, materials, and equipment required to deliver these services. The contract is structured with a base period and four option periods, spanning an anticipated performance period from November 4, 2025, to November 3, 2030. The intended outcome is to streamline and enhance the billing operations across multiple IHS facilities, specifically the Northern Navajo Medical Center in Shiprock, New Mexico; the Four Corners Regional Health Center in Teec Nos Pos, Arizona; and the Dzil-Na-O-Dilth-Hle Health Center in Bloomfield, New Mexico. Initially, IHS announced its intent to negotiate a single-source award with Change Healthcare Operations, LLC (UEI: C7DYEBLK3PE1), citing that only one responsible source could meet the agency’s requirements. However, Amendment #1 to the notice clarifies that a competitive strategy will be utilized for the base plus options purchase order, and the notice of intent will not result in an award. This shift opens the opportunity for other vendors to demonstrate their capability to meet the requirements. Interested parties are advised that this notice is not a request for competitive proposals, and no formal solicitation will be issued. However, vendors who believe they can provide a solution that would be advantageous to the government are encouraged to respond with clear and convincing evidence of their qualifications by 8:00 AM Mountain Daylight Time on Friday, October 31, 2025. Responses received after this deadline will not be considered. For further information or questions regarding this procurement, contractors should contact Cornelius Tsipai, Contract Specialist, at [email protected]. In summary, this procurement seeks a robust, regulatory-compliant billing management system to support the revenue cycle needs of multiple IHS facilities in the Shiprock Service Unit. The contract will be managed by the Navajo Area Indian Health Service, with performance expected at locations in New Mexico and Arizona. Contractors with expertise in healthcare billing management systems, particularly those capable of delivering web-based, HIPAA-compliant solutions, should carefully review the requirements and consider responding within the specified timeframe.