PEOs in New Mexico: licensing, rules and providers

How New Mexico treats PEOs, what to verify before you sign, and how the main providers compare.

Status in New MexicoRegistration (employee leasing)
RegulatorNew Mexico Regulation and Licensing Department, Employee Leasing Program
Federal optionIRS Certified PEO (CPEO) status, a voluntary program. See the certifications guide.

What this means for a New Mexico employer

The department states that every leasing company must register with it, and operating unregistered can bring fines and penalties. The StaffMarket directory adds quarterly reports and insurance filings. Ask a provider for its New Mexico registration.

Checklist before you sign

  1. Ask the PEO for its New Mexico license or registration number if one applies, and confirm it with the state.
  2. Check federal status on the IRS list of certified PEOs.
  3. Ask which carrier covers New Mexico employees for health and workers' compensation, and who holds those accounts.
  4. Ask whose state unemployment account is used and how your rate is set. See contract terms to check.
  5. Get pricing for your headcount. See the cost calculator and PEO cost guide.

Providers at a glance

PEOPricing modelMinimumOn IRS CPEO list
JustworksPublished2 employeesYes
TriNetQuote only5 employeesYes
InsperityQuote only5 employeesYes
Paychex PEOQuote only5 employeesYes
ADP TotalSourceQuote only5 employeesYes
Rippling PEOQuote only5 employees—
Deel US PEOPublished (reported)——
QuestcoQuote only—Yes
Oasis PEOQuote only5 employeesYes
CoAdvantageQuote only—Yes
Vensure Employer SolutionsQuote only——
G&A PartnersQuote only10 employees—
Engage PEOQuote only—Yes
Sequoia OneQuote only—Yes
NextepQuote only—Yes
XcelHRQuote only1 employee—
AlphaStaffQuote only——
BBSIQuote only——
ScalePEOQuote only——
Alcott HRQuote only—Yes

IRS list report date August 7, 2026. A PEO missing from it may appear under a different legal entity name. Verify with the provider.

Request New Mexico quotes Compare all PEOs

Questions

Does New Mexico license or register PEOs?

Registration (employee leasing). Regulator: New Mexico Regulation and Licensing Department, Employee Leasing Program. The department states that every leasing company must register with it, and operating unregistered can bring fines and penalties. The StaffMarket directory adds quarterly reports and insurance filings. Ask a provider for its New Mexico registration.

How do I check a PEO's status in New Mexico?

Ask the provider for its New Mexico license or registration number where one applies, confirm it with the state agency, and check the IRS list of certified PEOs for federal status.

Do PEOs operate in New Mexico?

Many national PEOs serve multiple states, but plans, pricing and carriers can differ by state. Confirm New Mexico coverage in writing when you request quotes.

Who pays state unemployment tax in New Mexico when I use a PEO?

It depends on the PEO's structure and the state's rules. In many arrangements the PEO reports under its own account, in others it reports for each client. Ask the PEO whose account is used and how your rate is set, and confirm with the state.

Sources

State rules change, so confirm with the agency. This is general information, not legal advice.