Doctor Profile
Katherine E. Kleinsteuber
Las Cruces, NM 88011
Quick Actions
💳 Check Plan Coverage 📞 Call Office 🗺️ Get Directions 🏛️ Verify on Medicare.govReviewed by: Wes Ward, Founder & Data Lead • View our methodology
Important: We are not affiliated with Medicare, CMS, or Katherine E. Kleinsteuber's practice. This page displays publicly available CMS data to help you research Medicare providers. We do not sell insurance or represent any insurance company. For official enrollment and complete plan information, visit Medicare.gov or call 1-800-MEDICARE.
Medicare Plans That Cover Katherine Kleinsteuber, NP
See which plans Katherine Kleinsteuber, NP accepts
We're pulling plan acceptance data directly from insurance carrier provider directories. Until that feed is live for New Mexico, the fastest way to find a Medicare plan that covers Katherine Kleinsteuber, NP is to compare every Medicare Advantage and Part D plan available near 88011, NM — the Nurse Practitioner's office can quickly confirm which of the top local plans they accept.
Compare Medicare Plans near 88011, NM →Or call the office at (575) 556-7455 to confirm acceptance directly.
What Katherine Kleinsteuber, NP Does
Katherine Kleinsteuber, NP served 420 Medicare patients across 566 services in the latest CMS reporting year. That's 61% above the average Nurse Practitioner in New Mexico (260 patients across 1,091 doctors).
| Procedure | Services | Medicare Patients |
|---|---|---|
| Subsequent hospital care with moderate levelof medical decision making, if using time, at least 50 minutes (99233) | 181 | 94 |
| Hospital discharge day management, more than 30 minutes (99239) | 144 | 141 |
| Subsequent hospital care with moderate levelof medical decision making, if using time, at least 35 minutes (99232) | 127 | 73 |
| Initial hospital care with moderate level of medical decision making, if using time, at least 75 minutes (99223) | 89 | 87 |
| Initial hospital care with straightforward or low-level medical decision making, if using time, at least 55 minutes (99222) | 25 | 25 |
How to read this: "Services" are the total times Katherine Kleinsteuber, NP billed Medicare for each procedure in the latest reporting year. "Patients" counts unique Medicare beneficiaries. Procedures are shown in plain English; the underlying HCPCS codes are available on request.
Hospital Affiliations
Katherine Kleinsteuber, NP is affiliated with 1 hospital in the CMS Physician Compare database. Hospital network status depends on your Medicare Advantage plan — always verify before enrolling.
Eastern New Mexico Medical Center
Practice Location & Telehealth Readiness
Katherine Kleinsteuber, NP practices at the address below. If you're evaluating Medicare coverage, location matters for in-network access and — when Katherine Kleinsteuber, NP offers telehealth — broadband availability at your home matters for virtual visits.
Address: 4311 E LOHMAN AVE, Las Cruces, NM 88011
Phone: (575) 556-7455
Practice Accessibility
Average commute time in this zip · 82% of residents drive to work. Practical context for patients deciding whether to make the trip. See the full neighborhood profile at BestNeighborhood.org.
Telehealth Readiness
Households with fiber broadband — important for reliable virtual visits. Check your address at ISPReports.org.
Other Primary Care Doctors near 88011, NM
If Katherine Kleinsteuber, NP isn't accepting new patients or isn't in your plan's network, these are the closest primary care doctors near 88011, NM:
| Doctor | Specialty | Medicare Patients / yr | Distance |
|---|---|---|---|
| Matthew Franco | Nurse Practitioner | 159 | <1 mi |
| Tonee Gonzalez | Nurse Practitioner | — | <1 mi |
| Matthew Bezzant | Physician Assistant | 800 | <1 mi |
| Aditi Roy | Internal Medicine | — | <1 mi |
| Tammy L. Germany | Nurse Practitioner | 374 | <1 mi |
How to Use This Information
Choosing a Medicare plan that covers Katherine Kleinsteuber, NP takes three steps:
- Verify network status. Medicare Advantage plans each have their own provider networks. The same doctor may be in-network for one plan and out-of-network for another. Compare all Medicare plans near 88011, NM →
- Confirm directly with the office. Call Katherine Kleinsteuber, NP's office at (575) 556-7455 to verify they're accepting new patients and which plans they currently accept. Use our printable question list →
- Check enrollment windows. You can only switch Medicare plans during specific periods. Missing a deadline can cost you a year of coverage. Review enrollment dates →
Katherine E. Kleinsteuber: Common Questions
Does Katherine Kleinsteuber, NP accept Medicare?
Where is Katherine Kleinsteuber, NP's office?
What Medicare plans does Katherine Kleinsteuber, NP accept?
Does Katherine Kleinsteuber, NP offer telehealth visits?
How experienced is Katherine Kleinsteuber, NP?
How do I know if Katherine Kleinsteuber, NP is in-network for my Medicare plan?
About the Reviewer
Wes Ward
Founder & Data Lead
Wes Ward reviews all doctor profiles and methodology for data accuracy. Every Medicare provider page on this site — including the utilization statistics, hospital affiliations, and geocoded practice address — goes through his data-validation pipeline before publication. We display only publicly available CMS data; you never need to enter personal information to see any of it.
With 25+ years in data analytics — including work with highly regulated genomic data at Ancestry.com — Wes brings enterprise-level rigor to healthcare transparency. He is also a co-founder of BestNeighborhood.org (neighborhood data), CrimeGrade.org (block-level safety analytics), and ISPReports.org (broadband availability for telehealth). Those sister sites power the location and telehealth-readiness context on this page.
View full profile → • LinkedIn
Data sources: CMS NPPES (2026), CMS Medicare Provider Utilization & Payment Data (2023), CMS Physician Compare, CrimeGrade.org, BestNeighborhood.org, ISPReports.org. This page is for informational purposes only. Always verify coverage directly with the plan and practice. Read our full methodology → • Privacy policy
Medicare Resources
Choosing the right Medicare plan involves more than just doctor coverage. These guides help you evaluate the full picture:
How to Choose a Medicare Plan
In-depth guide to plan types, Star Ratings, drug tiers, and costs.
Enrollment Checklist
Printable step-by-step guide to gather your info and enroll.
Enrollment Dates & Deadlines
Key periods, timelines, and penalty calculations.
Questions for Your Doctor
Printable list to discuss Medicare with Katherine Kleinsteuber, NP or any physician.
Medicare Glossary
Definitions for 40+ complex Medicare terms.
Our Methodology
Learn how we source and verify CMS data for accuracy.
Medicare Plans for Conditions Treated by Primary Care Specialists
See which Medicare plans score highest for conditions commonly managed by this specialty in 88011, NM: