Medline expands supply deal, boosts lab access at Gallup hospital

Better access to lab products at Rehoboth McKinley Christian Hospital could help keep tests moving and care steadier for Gallup-area patients who depend on the hospital’s services every day. Medline said Monday that it expanded its Prime Vendor agreement with the rural Gallup hospital, adding lab distribution to an existing medical-surgical supply relationship.

The change gives Rehoboth McKinley Christian Health Care Services access to Medline’s lab products and distribution capabilities, with support tailored to a rural provider. For a hospital that serves the diverse communities of northwest New Mexico and eastern Arizona, the shift could matter most in the places patients feel it first: shorter waits for lab work, fewer interruptions in supply, and less risk that a missing item slows a clinic visit or inpatient test.

Medline said the expanded agreement builds on the company’s existing role supplying medical and surgical products to the hospital. Marc Phillips, Medline’s senior vice president of supply chain solutions, said the company was excited to continue working with the hospital’s teams as they provide care to patients.

Rehoboth McKinley Christian Health Care Services operates in Gallup at 1901 Red Rock Drive. Greater Gallup Economic Development Corporation describes the system as having 60 licensed beds and more than 30 physicians and mid-level providers, a modest footprint that makes dependable logistics especially important. In a rural hospital, even small supply disruptions can ripple quickly through emergency care, routine testing and bedside treatment.

The timing also reflects how much the hospital has been trying to stabilize itself after years of financial and operational strain. A March 13, 2025 report said the system had nearly erased $34 million in debt. A hospital document posted in 2026 later said all long-term debt was fully paid off in 2025, including more than $17 million paid that year alone. That turnaround followed years marked by labor and delivery disruptions, investigations, lawsuits and severe financial trouble.

Against that backdrop, the Medline expansion is less about a back-office contract than about reliability. If supplies arrive more predictably and lab products are easier to obtain, the impact should show up where McKinley County families notice it most: in faster testing, fewer delays and a hospital that is better equipped to keep pace with everyday care.