Primary Care Locums in New Mexico

All Star Healthcare Solutions is contracted with a facility in New Mexico seeking Family Med / Internal Medicine locums tenens coverage.

• Feb ‐ August 2026
• Mon‐Fri, 8a‐5pm
• EMR Epic
• Work setting clinic
• Support staff : medical assistant, front desk support, clinic supervisor and manager
• New Mexico DEA and license or IMLC LoQ
• Will consider non‐local providers and reimburse for travel
• Average patients per day 18

Founded in 2003, All Star has grown into a full‐service, award‐winning staffing company with more than 22 years of proven success. Today, we serve 450,000+ providers and facilities nationwide.

Here, it's not just about covering shifts ‐ it's about building lasting partnerships and supporting careers that are happier, healthier, and more rewarding.