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 Mexico | Registration (employee leasing) |
|---|---|
| Regulator | New Mexico Regulation and Licensing Department, Employee Leasing Program |
| Federal option | IRS 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
- Ask the PEO for its New Mexico license or registration number if one applies, and confirm it with the state.
- Check federal status on the IRS list of certified PEOs.
- Ask which carrier covers New Mexico employees for health and workers' compensation, and who holds those accounts.
- Ask whose state unemployment account is used and how your rate is set. See contract terms to check.
- Get pricing for your headcount. See the cost calculator and PEO cost guide.
Providers at a glance
| PEO | Pricing model | Minimum | On IRS CPEO list |
|---|---|---|---|
| Justworks | Published | 2 employees | Yes |
| TriNet | Quote only | 5 employees | Yes |
| Insperity | Quote only | 5 employees | Yes |
| Paychex PEO | Quote only | 5 employees | Yes |
| ADP TotalSource | Quote only | 5 employees | Yes |
| Rippling PEO | Quote only | 5 employees | — |
| Deel US PEO | Published (reported) | — | — |
| Questco | Quote only | — | Yes |
| Oasis PEO | Quote only | 5 employees | Yes |
| CoAdvantage | Quote only | — | Yes |
| Vensure Employer Solutions | Quote only | — | — |
| G&A Partners | Quote only | 10 employees | — |
| Engage PEO | Quote only | — | Yes |
| Sequoia One | Quote only | — | Yes |
| Nextep | Quote only | — | Yes |
| XcelHR | Quote only | 1 employee | — |
| AlphaStaff | Quote only | — | — |
| BBSI | Quote only | — | — |
| ScalePEO | Quote only | — | — |
| Alcott HR | Quote 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.