New Mexico Medicaid

Please follow the Enrollment Instructions below to become an electronic submitter for New Mexico Medicaid.

Required Documents for those applying for new Submitter IDs

The following documents are required enrollment documents that must be completed, signed and returned to the Medicaid office prior to initiation of electronic claims submission or inquiry.

1. Trading Partner Agreement (not available in PDF, you must download the Word Format.)
(Click on “Word Format” next to Trading Partner Agreement)
2. New Mexico Medicaid Provider Billing Agent Form (for Billing Agents)

If the links listed above do not work properly, please download these forms from here:

If you have any questions regarding any of the documents in this package, please call the Medicaid EDI Technology Support Center at 1-800-299-7304 and ask for the EDI Help desk.

We can now process 276/277 requests (claim status). If this is a transaction you would like to utilize please make sure to enroll with the payer.

Our Vendor Information

Vendor Name - AXIOM Systems, Inc.
Contact - EDI Team
Vendor Code - N/A
Phone - 602-439-2525
Fax - 602-439-0808
Address - 241 East 4th Street, Suite 200
Frederick, MD 21701
Software Name - SolAce EMC
E-mail -


Trading Partner Agreement


  • Enter your Provider number and NPI

  • Enter your Tax ID or Social Security Number

  • Please enter your name

  • Enter your legal business name and DBA if applicable

  • If you are hospital, enter your information in the next section

  • Please leave the very bottom space blank

  • On the next page, please enter your mailing address, phone, and fax number

  • Please enter contact information for your primary and secondary contact in your office

  • Select the following

    • X12N 837 (Professional Claims) for CMS-1500 billings

    • X12N 837 (Institutional Claims) for UB04 billings

    • X12N 835 (Claim Payment Advice) for your Electronic EOBs

    • X12N 277 CA (Payer Specific Reject Report)

    • X12N 999 (Acknowledgment of Sent Transactions)

  • On the following page, please enter your Provider Name and NPI

  • On Page 12 please enter your Provider Name, Signature, Individual Name, Title, NPI and Date


New Mexico Medicaid Provider Billing Agent – Submitter Application

(For Billing Service’s)

  • Please check the box for Billing Agent

  • Please enter your Business Name, Address, Phone, Fax and Email

  • Please leave the Trading Partner ID Number section blank

  • Please leave the Clearinghouse/Vendor name section blank

  • Enter the name, demographic, and contact information for the contacts in your office

    • Select the following

      • X12N 837 (Professional Claims) for CMS-1500 billings

      • X12N 837 (Institutional Claims) for UB04 billings

      • X12N 835 (Claim Payment Advice) for your Electronic EOBs

      • X12N 277 CA (Payer Specific Reject Report)

      • X12N 999 (Acknowledgment of Sent Transactions)

  • Please sign, print Name and Title, and enter today's date


Submitting your Forms

It is recommended that you keep a copy of all the forms you will be submitting for your records. Please mail the Trading Partner Agreement reflecting original signatures to:

Conduent State Healthcare, LLC
P.O. Box 27460
Albuquerque, NM 87125-7460

Or fax to: 1-866-226-1473

It is very important that you complete and return the entire enrollment packet as described above. Incomplete packets will not be processed and will be returned to the submitter.


Waiting for a Response

Once the complete provider enrollment packet has been received, the documents will be processed. Processing will take approximately two weeks from the date of receipt. (Remember that mailing time can take as much as five days.)

After processing, a confirmation will be e-mailed to you as notification to begin filing claims electronically. If neither confirmation nor a returned packet is received after two weeks, contact the Technology Support Center toll-free at 1-800-299-7304 and ask for the EDI Help desk.



Once you have received your Submitter ID and Password from Medicaid, please call the SolAce Support Team and set an appointment for a Mailbox setup and Test Transmission to Medicaid.

Please have 3 files, in each file 10 test claims, ready for testing. Test files should consist of a variety of claims that represent the type of claims you will be submitting once production status is achieved. Test claims will not be processed for payment but will be validated against production files; therefore, they must contain valid patient procedure, diagnosis, and provider information.

Page Category: 

customer Testimonial

quote left quote right

customers From our customers

I am very pleased with our SolAce billing software and how easy it is to navigate. They have a great team who can train you to do billing even if you don’t have billing experience. Special thanks to Cathy, Gigi, and Skyler who always helps me out every time I have issues.

Shani Madaminova,
Best Home Care, Inc
Jersey City, NJ

SolAce is awesome software. I absolutely LOVE it. For over three years I have used this software daily for multiple long term care facilities to submit claims to various MACs, Medicaid, and Medicare Advantage and Supplemental Insurance carriers. It is convenient, simple to use and far less costly than any Clearing House software I had explored. The ability to import from my Practice Management Software and Therapy Providers has reduced any RTP claims edits and denials are a thing of the past. Customer Support is “Johnny on the spot”, but terrific as they may be, it gets better - RARELY do I need to call. LOVE IT, LOVE IT, AND LOVE IT.

Susie Doran Carter, Westcare Management, Inc.
LTC Medicare Consultant and Billing Service
Salem, OR

I think our medical office was one of the first to use SolAce in the mid 1990’s and we are still using it today for all of our electronic billing because it works ! It was simple for our staff to learn and it integrated easily with our accounting/billing program. It has been especially nice to know that the Axiom staff is there when Medicare changes something and they are right on it. They made the 5010 change a simple process plus made educational seminars available to us. Thank you to all the Axiom/ Ivertex professionals who have helped us for the last 15+ years.

Carolyn Boles
From the office of Donald J. Boles Jr. MD PC
Tempe, AZ

SolAce has been a valuable tool that has been a life saver for my billing service for years. It has allowed me to bill professional and institutional claims with ease. Customer service @ SolAce is top rated in my opinion. The SolAce product is very user friendly and affordable. Thank you SolAce team for a great product.

S. Bowling
Idabel, Oklahoma

Easy to use, Customer support has always been excellent, Thanks SolAce Team.

Carl Shepherd
IT Administrator
Dublin, GA

I am a new client and was having a tough time getting everything set up just right. I had to make calls to CEDI and when I called back the rep I spoke with prior even helped the 2nd rep to make sure I got all the info I needed. They definitely work as a team. Within a short period of time they had my system up and running. I never could've done it without them.

Margate, FL

Awesome customer service every time!

Bellevue, NE

I can't tell you how wonderful it is to work with your agency. They are courteous, knowledgeable,friendly, and a joy to work with - I can't say enough. Thank you!!

Bemidj, MN

The service was very good. Phone answered promptly even though it was around 6 p.m. my time. Very courteous and helpful. So far I have had really good experiences with your support team.

Mahornet, IL

The follow-up is outstanding - whenever there is an issue I am contacted to be sure that all is working well and to my satisfaction.

Batavia, IL

Everyone in your company is very helpful and pleasant, and they always have the quickest response time on fixing the situation.

Orlando, FL

Tech was very helpful, very patient and very professional. She knew of the issue quickly and stayed at hand until issue was resolved. Very satisifed with the service.

Largo, FL