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.