Department of Anesthesiology. 984455 Nebraska Medical Center. Omaha, Ne 68198-4455. Phone: (402) 559-4081. Fax: (402) 559-7372. Social Links. The primary goal of the Department of Anesthesiology is to provide the best in patient care as well as the finest educational experience for our residents, fellows and students..