Dr. Paul B. Nelson is an anesthesiologist in Austin, Texas and is affiliated with multiple hospitals in the area, including Arise Austin Medical Center and St. David's Medical Center. He received his medical degree from Baylor College of Medicine and has been in practice for more than 20 years. Dr. Paul B. Nelson accepts Medicare, Aetna, Blue Cross, United Healthcare - see other insurance plans accepted.