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

Job ID: #21431

Apply for this job

Why partner with All Star?

Physician Icon

Personalized service

We take the time to understand your unique needs and preferences.

Airplane Icon

Nationwide opportunities

Access to positions across the country in various healthcare settings.

Clock Icon

Fast placements

Efficient matching and placement process to get you working quickly.

Similar Jobs

Family Medicine Physician Locum Tenens Job in Maine

All Star Healthcare Solutions is seeking a board-certified or board-eligible family medicine physician for a locum tenens opportunity in Maine.

  • Publish Date: January 20, 2026 4:19 PM
  • Last Modified:

Family Medicine / Geriatrician Locums Need in VT

Job Title: Family Medicine / Geriatrician Locums Need in VT

  • Publish Date: January 20, 2026 12:20 PM
  • Last Modified:

Outpatient Clinic Medical Director Need Near San Francisco, CA

California

  • Publish Date: January 19, 2026 9:16 AM
  • Last Modified:

Family Medicine Locums Needed in HI

If you're a board-certified Family Medicine physician with an active Hawaii license and looking for a locum tenens opportunity starting in early 2026, we enc...

  • Publish Date: January 16, 2026 7:50 AM
  • Last Modified:

Simplify your healthcare employment journey

We take care of the moving pieces, so you can focus on your life and patient care.

01

Discovery

Fully understanding you, your goals, and your needs.

02

Matching

Hand-selecting roles aligned with your criteria and priorities.

03

Presentation

Managing introductions, credentialing, and interviews seamlessly.

04

Placement

Guiding you through onboarding and a great first day.

05

Support

Providing ongoing support with 24/7/365 access.