Loading Complete
Natalie A. Fleming

Natalie A. Fleming, MD

5.062 ratings, 4 reviews

Pediatrics

Need help scheduling? Call (402) 354-1325

Highlights

Age Groups Seen

  • Newborns (0-28 days)
  • Infants (ages 0-18 months)
  • Toddlers (ages 18 months – 3)
  • Children (ages 4 - 11)
  • Adolescents (ages 12-18)

Languages

  • English

Gender

Female

About Natalie A. Fleming

Dr. Natalie Fleming, a pediatrician at Methodist Physicians Clinic Regency, graduated from the Creighton University School of Medicine and completed her pediatric residency at the University of Nebraska Medical Center.

She was inspired by her high school science teacher to pursue a career in medicine. While she's always loved children, it wasn't until she got the opportunity to work as a medical assistant with her own pediatrician that she decided to specialize in pediatrics.

In working with children, she looks forward to the unexpected joy that every day brings.

"Children, themselves, are unpredictable," she said. "They are so truthful, and you never know what's going to come out of their mouths."

Dr. Fleming is proud to join Methodist Health System ñ an organization she believes is known for providing the highest level of care for all walks of life. She is humbled to serve as a reliable and compassionate resource for patients and their families.

"Parents are trusting me to care for their tiny little person who can't speak to us but clearly has needs and an opinion. It's my job to help translate that for families."

In her free time, Dr. Fleming enjoys spending time with her family and their "huge" dog, Grizzly. Whether she's watching her husband grill, hiking or exploring the Omaha area, Dr. Fleming loves spending time outside. She also enjoys traveling, cooking and trying out new restaurants.

Read Articles by Dr. Fleming.

Video

Locations

  1. Methodist Physicians Clinic - Regency

Expertise

Education

  • Residency: University of Nebraska Medical Center, 2019
  • Medical School: Creighton University School of Medicine, 2016

Board Certifications

  • Pediatrics: American Board of Pediatrics, 2019

Insurance

Please contact the doctor's office directly to confirm acceptance of insurance.
Search plans
  • Advanced Medical Pricing Solutions
  • Aetna
  • Aetna Medicare Assure Premier (HMO D-SNP)
  • Aetna Medicare Eagle (HMO)
  • Aetna Medicare Premier (HMO)
  • Aetna Medicare Premier (PPO)
  • Aetna Medicare SmartFit (HMO)
  • Aetna Medicare SmartFit (PPO)
  • Aetna Medicare Value Plus (HMO)
  • Aetna Meritain
  • Aetna NHN
  • Aetna Signature Administrators
  • Ambetter Health
  • American Health Plans of Iowa ISNP
  • Blue Cross Blue Shield of Nebraska Medicare Advantage Access (PPO)
  • Blue Cross Blue Shield of Nebraska Medicare Advantage Connect (PPO)
  • Blue Cross Blue Shield of Nebraska Medicare Advantage Core (HMO)
  • Blue Cross Blue Shield of Nebraska Medicare Advantage Secure (PPO)
  • Blue Cross Blue Shield of Nebraska NEtwork Blue
  • Blue Cross Blue Shield of Nebraska Network Blue Heartland Blue
  • Blue Cross Blue Shield of Nebraska Premier Select Blue Choice
  • Blue Cross Blue Shield of Nebraska Premier Select Blue Choice Heartland Blue
  • Blue Cross Blue Shield of Nebraska Select Blue Choice
  • Carelon Behavioral Health (MJE Only)
  • Coventry Workers' Compensation
  • Elite Choice
  • First Health
  • HealthSmart PPO
  • HealthSmart Workers' Compensation
  • Humana Full Access (PPO)
  • Humana Gold Plus (HMO)
  • Humana Gold Plus SNP-DE (HMO D-SNP)
  • Humana USAA Honor Giveback (PPO)
  • HumanaChoice (PPO)
  • HumanaChoice Giveback (PPO)
  • Immanuel Pathways PACE IA
  • Immanuel Pathways PACE NE
  • Iowa Total Care IA Medicaid
  • Medica Choice National (PPO)
  • Medica Elevate
  • Medica Insure
  • Medica Medicare Advantage Solution
  • Medica Medicare Cost Prime Solution
  • Midlands Choice Network
  • Midwest Alliance Network
  • Molina IA Medicaid
  • Molina IA Medicare Advantage
  • Molina NE Medicaid
  • Molina NE Medicare Advantage
  • MultiPlan (PHCS not Included)
  • Nebraska Furniture Mart - Centivo TPA
  • Nebraska Total Care NE Medicaid
  • NX Health Network (dba Valenz Access)
  • O'Hara Workers' Compensation
  • Progyny (participating providers: Carolyn Doherty, Christopher Corder, John Bishay, Jusdson Davies, Brett Hill, Jon Morton)
  • United Healthcare
  • United Healthcare AARP MA Essentials from UHC NE-3 (HMO)
  • United Healthcare AARP MA Extras from UHC NE-5 (HMO)
  • United Healthcare AARP MA from UHC NE-0002 (PPO)
  • United Healthcare AARP MA Patriot No Rx NE-MA01 (PPO)
  • United Healthcare Allsavers
  • United Healthcare Core
  • United Healthcare Dual Complete NE-S001 (HMO D-SNP)
  • United Healthcare Dual Complete NE-S002 (PPO D-SNP)
  • United Healthcare Dual Complete NE-S003 (HMO D-SNP)
  • United Healthcare Dual Complete NE-V001 (HMO D-SNP)
  • United Healthcare Group MA (HMO)
  • United Healthcare Group MA (PPO)
  • United Healthcare NE Individual Exchange Benefit Plan
  • United Healthcare NE Medicaid
  • United Healthcare Nexus ACO
  • United Healthcare of the River Valley
  • United Healthcare Optum VA CCN
  • United Healthcare Surest
  • Wellcare Medicare Advantage
  • Wellmark Blue (HMO)
  • Wellmark Blue (PPO)
  • Wellmark Alliance Select (PPO)
  • Wellmark Blue Access (HMO)
  • Wellmark Blue Advantage (HMO)
  • Wellmark Blue Choice (HMO)
  • Wellmark Blue Medicare Advantage (HMO)
  • Wellmark Blue Medicare Advantage (PPO)
  • Wellmark Blue Medicare Advantage Avera (PPO)
  • Wellmark Blue Medicare Advantage Enhanced (PPO)
  • Wellmark Classic Blue (PPO)
  • Wellmark IA Hawk-I (HMO)
  • Wellpoint IA Medicaid
  • Wellpoint Medicare Advantage DSNP

Ratings & Reviews

5 out of 5

62 ratings, 4 reviews

The Patient Experience Rating is an average of all responses to the care provider related questions shown below from our survey. Patients who are treated in outpatient or hospital settings may receive different surveys that are not included in this Patient Experience Rating. The volume of responses will vary by question.

Provider explained things clearly
Provider showed concern
Provider included you in decisions
Likelihood of recommending this provider
Rating of CP
Provider discussed treatment options
    5 out of 5 stars
    Reviewed on 1/10/2026

    Everyone in the pediatric is very nice and helpful . The doctor is very patient and nice toward my kid.

    5 out of 5 stars
    Reviewed on 1/8/2026

    They did a great job and took good care of the babies. Also they listened and explained things clearly to us.

    5 out of 5 stars
    Reviewed on 1/8/2026

    Dr. Fleming is phenomenal. I am so glad we found her. I am grateful for her care.

    5 out of 5 stars
    Reviewed on 12/11/2025

    Dr. Fleming is incredible. She's such an amazing advocate for her patients. She went above and beyond for my family.