1. Home
  2. Directory
  3. Wyoming
  4. Cheyenne
  5. Internal Medicine
  6. NPI Profile

DR. JOHN B PAULUS D.O.
NPI 1841200797
Internal Medicine in Cheyenne, WY

Active since August 09, 2006PECOS EnrolledAccepts Medicare Assignment
1401 AIRPORT PARKWAY, STE 100, CHEYENNE, WY 82001(307) 369-2572(307) 670-7660 Get Directions Write a Review

NPPES record last updated: May 15, 2025. Verified against the NPPES registry weekly; last sync: August 16, 2026.

Record update history: May 15, 2025, Aug 28, 2023, Nov 12, 2021 and 1 more (4 updates tracked since 2016).

About Dr. John B Paulus D.o. NPPES

Official registry information on file with the National Plan and Provider Enumeration System.

DR. JOHN B PAULUS D.O. (NPI 1841200797) is an individual internal medicine provider in Cheyenne, Wyoming, licensed in Wyoming (10293A) and active in the NPI registry since August 2006. He is enrolled in Medicare PECOS, is affiliated with Cheyenne Regional Medical Center, and is a graduate of Philadelphia Col Of Osteo Med, Sewanee (1975).

NPPES Registry Identity

NPI1841200797
Entity TypeIndividualMale
Primary Taxonomy207R00000X
Provider Legal NameDR. JOHN B PAULUSCredential: D.O.
Location Address1401 AIRPORT PARKWAY, STE 100Cheyenne, WY 82001-1522
Mailing Address1401 Airport Parkway, Ste 100Cheyenne, WY 82001-1522 · (307) 369-2572 · Fax (307) 670-7660
Phone(307) 369-2572
Fax(307) 670-7660
Sole ProprietorNo
Medical School CMSPhiladelphia Col Of Osteo Med, SewaneeGraduated 1975
Enumeration DateAugust 9, 2006
Last NPPES UpdateMay 15, 20254 updates tracked since enumeration
NPPES CertifiedMay 15, 2025
✔ NPI 1841200797 is a valid, active identifier and passes the ISO check-digit test.

Specialties & Licenses

★ Primary SpecialtyInternal MedicineAllopathic & Osteopathic Physicians
Taxonomy Code207R00000X
License✔ Licensed in WY · 10293A
Definition
A physician who provides long-term, comprehensive care in the office and the hospital, managing both common and complex illness of adolescents, adults and the elderly. Internists are trained in the diagnosis and treatment of cancer, infections and diseases affecting the heart, blood, kidneys, joints and digestive, respiratory and vascular systems. They are also trained in the essentials of primary care internal medicine, which incorporates an understanding of disease prevention, wellness, substance abuse, mental health and effective treatment of common problems of the eyes, ears, skin, nervous system and reproductive organs.
1401 AIRPORT PARKWAY, Cheyenne, WY 82001
Open in Google Maps ↗

Accepted Insurance

The full list of accepted plans is on the Insurance tab. Issuers include Blue Cross Blue Shield of Wyoming, Medica, UnitedHealthcare.Insurance ›

Medicare Participation & PECOS CMS

Medicare enrollment, assignment, and ordering and referring status from the CMS PECOS system.

Medicare Enrollment Status

✔

Enrolled in Medicare and accepts Medicare assignment

Dr. John B Paulus D.o. is registered in PECOS and agrees to accept the Medicare-approved amount as full payment. Medicare patients are not billed beyond the standard deductible and coinsurance.

PECOS PAC ID1456312792
PECOS Enrollment IDI20151104002674
Eligible to Order & Refer✔ Part B Labs & Imaging✔ Durable Medical Equipment✔ Home Health Agency✔ Power Mobility DevicesPer the CMS Ordering and Referring file. Eligibility means Medicare pays claims that this provider orders or refers for these categories.

Areas of Expertise CMS Part B claims 13

Services this provider delivered to Medicare fee-for-service patients, from the CMS Medicare utilization data. Higher counts generally reflect more experience with a service; care delivered outside Medicare is not included.

Established patient office or other outpatient visit with moderate level of decision making, if using time, 30 minutes or more 99214
This is a routine check-up for patients who have previously visited our clinic. It involves a comprehensive review of your health and any ongoing treatments. The consultation lasts between 30-39 minutes, allowing enough time to discuss any concerns.
276 services131 patients
Insertion of needle into vein for collection of blood sample 36415
This procedure involves inserting a small needle into a vein, typically in your arm, to collect a blood sample. It's a quick and simple process to help diagnose or monitor health conditions. You may feel a small prick, but discomfort is minimal.
167 services118 patients
Established patient office or other outpatient visit with high level of medical decision making, if using time, 40 minutes or more 99215
This service involves a follow-up appointment for existing patients, lasting between 40 to 54 minutes. During this time, your healthcare provider will assess your current health status, discuss any changes or concerns, review your treatment plan, and answer any questions you may have.
76 services61 patients
Established patient office or other outpatient visit with low level od decision making, if using time, 20 minutes or more 99213
This is a routine visit for patients who have already been seen by the healthcare provider. During this approximately 20-29 minute appointment, your health status will be evaluated and any necessary treatments or tests will be discussed. It's a chance to address any health concerns you may have.
67 services48 patients
New patient office or other outpatient visit with moderate level of medical decision making, if using time, 45 minutes or more 99204
This is a first-time office or outpatient visit lasting between 45-59 minutes. The healthcare provider evaluates your health, discusses your medical history, and may suggest further tests or treatments. It's an opportunity to ask questions and understand your health better.
48 services48 patients
Telephone medical discussion with physician, 11-20 minutes 99442
This is a service where you have a phone conversation with your doctor for 11-20 minutes. It's used for discussing health concerns, reviewing test results, or managing ongoing conditions. It's a convenient way to receive medical advice without an in-person visit.
48 services39 patients

Hospital Affiliations CMS Care Compare

Hospitals where this provider delivers care, identified from recent Medicare claims and place-of-service records.

Cheyenne Regional Medical Center

Acute Care Hospitals · Cheyenne, WY
4/5 CMS rating
OwnershipVoluntary non-profit - Other
CMS Certification Number530014
Location214 East 23rd StreetCheyenne, WY 82001 · Laramie County
Emergency services Birthing friendly

Physician Visit Costs CMS claims · ZIP area

Typical Medicare office-visit costs in the 82001 ZIP code area, from fee-for-service claims. These are area statistics, not this provider’s prices; actual charges vary by service and coverage.

New Patient
$129.37 typical visit price
range $56.42 – $170.72
Typical copayment $32.34 (range $14.10 – $42.68)
Most-billed visit code 99204
Established Patient
$99.46 typical visit price
range $18.19 – $139.32
Typical copayment $24.86 (range $4.54 – $34.83)
Most-billed visit code 99214
Amounts reflect what Medicare beneficiaries in this ZIP area are typically charged for office visits. Patients with other coverage should check their individual plans.

Referred Medical Equipment & Supplies CMS DME claims 8

Durable medical equipment, devices and supplies this provider ordered from DME suppliers for patients, from Medicare fee-for-service claims.

Full face mask used with positive airway pressure device, each A7030
DME-Other DME · category DE001N
4 suppliers15 claims15 services$92.57 avg. paid by Medicare
Face mask interface, replacement for full face mask, each A7031
DME-Other DME · category DE001N
4 suppliers14 claims42 services$32.65 avg. paid by Medicare
Filter, disposable, used with positive airway pressure device A7038
DME-Other DME · category DE001N
4 suppliers15 claims87 services$2.39 avg. paid by Medicare
Portable gaseous oxygen system, rental; includes portable container, regulator, flowmeter, humidifier, cannula or mask, and tubing E0431
DME-Oxygen and Supplies · category DC000N
3 suppliers36 claims36 services$16.03 avg. paid by Medicare
Respiratory assist device, bi-level pressure capability, without backup rate feature, used with noninvasive interface, e.g., nasal or facial mask (intermittent assist device with continuous positive airway pressure device) E0470
DME-Other DME · category DE001N
1 supplier12 claims12 services$103.30 avg. paid by Medicare
Oxygen concentrator, single delivery port, capable of delivering 85 percent or greater oxygen concentration at the prescribed flow rate E1390
DME-Oxygen and Supplies · category DC002N
5 suppliers126 claims127 services$82.01 avg. paid by Medicare
Dollar amounts are the average Medicare paid the supplier per service. They are not the cost to the patient.

Other Providers at the Same Location NPPES 4

Providers registered at the same practice address, or within the immediate area, according to the NPPES registry.

CHEYENNE HEARING CLINIC INC.
Audiologist
1401 AIRPORT PARKWAY, #230
CHEYENNE, WY 82001
Laramie County (307) 635-0435
DR. RICHARD JOHN GIOVALE DDS
Dentist
1401 AIRPORT PARKWAY, SUITE #100
CHEYENNE, WY 82001
Laramie County (307) 632-9317
DR. JACEE RENEE COTTON O.D.
Optometrist
1401 AIRPORT PARKWAY, SUITE 120
CHEYENNE, WY 82001
Laramie County (307) 775-0800
DR. GERALD JOSEPH POST PSY.D.
Psychologist (Clinical)
1401 AIRPORT PARKWAY, SUITE 120
CHEYENNE, WY 82001
Laramie County (307) 632-7771

Frequently Asked Questions NPPES & CMS

Common questions about this NPI record, answered from the official NPPES registry and CMS datasets shown on this page.

What is John Paulus's NPI number?

The NPI number for John Paulus is 1841200797. It was assigned to this individual provider in the NPPES registry on August 9, 2006.

Where is John Paulus located?

John Paulus practices at 1401 Airport Parkway Ste 100, Cheyenne, WY 82001. The listed phone number is (307) 369-2572.

What is John Paulus's specialty?

The primary specialty registered for this NPI is Internal Medicine with taxonomy code 207R00000X.

Is John Paulus enrolled in Medicare?

Yes. John Paulus is registered in the Medicare PECOS system and accepts Medicare assignment, which means accepting the Medicare-approved amount as payment in full for covered services.

What insurance does John Paulus accept?

Health plans from Blue Cross Blue Shield of Wyoming, Medica and UnitedHealthcare list John Paulus as in-network in at least one marketplace plan. Coverage varies by plan and year; verify with the insurer or the provider before a visit.

Is John Paulus affiliated with any hospitals?

According to CMS data, John Paulus is affiliated with Cheyenne Regional Medical Center.

When was this NPI record last updated?

The NPPES record for John Paulus was last updated on May 15, 2025. NPI Profile syncs weekly with the NPPES registry data releases published by CMS. This NPI record was last updated 15 months ago. If this record has changed at CMS more recently, you can request an on-demand re-check against the live CMS registry, directly from this page.