Dr. Randolph is not accepting new patients at this time. Paula A. Randolph, MD, FACOG, NCMP has dedicated her professional life to women’s healthcare and wellness. She has practiced Gynecology for over 30 years in private practice and at NewYork-Presbyterian/Columbia University. Dr. Randolph graduated with honors from Harvard University and attended medical school at Columbia University College of Physicians & Surgeons. She completed residency in obstetrics and gynecology at NYP/CUIMC, where she is currently an Assistant Professor. Dr. Randolph is board certified in obstetrics and gynecology, is a NAMS-certified menopause practitioner and received a Certificate of Achievement in Medical Nutrition from Columbia University. Dr. Randolph believes in taking the time to educate her patients and working as a partner to help each person develop and maintain good health throughout their lifetimes. She has an interest in women’s reproductive aging & managing the symptomatic hormonal and physiologic changes of menopause. Other clinical interests include female sexual health; menstrual disorders including PCOS; contraceptive management including IUD and Nexplanon insertion; evaluation and treatment of vaginitis and benign gynecologic skin conditions; management of abnormal Pap tests, colposcopy and HPV vaccination; nutritional counseling. Throughout her career, Dr. Randolph has received awards including NY Magazine’s “Best Doctors.” She has served on the Executive committees of several professional organizations and has served as President of the New York Gynecological Society. She is active as a mentor for high school, STEM and premedical students.
Primary Specialty
Gynecologist
PracticeColumbiaDoctors - Columbus Circle
GenderFemale
Not Accepting New Patients
Insurances AcceptedUnitedHealthcare, Emblem/Hip, CIGNA, Medicare, Multiplan, Affinity Health Plan, Magnacare (National), Local 1199, Emblem/GHI, World Trade Center Health Plan, Empire Blue Cross Blue Shield Healthplus, MVP Health Care, Empire Blue Cross/Blue Shield, AETNA, Quality Health Management
ServicesPaula Randolph is a Gynecologist/Gynecological office located in New York, NY 10019. A Gynecologist is trained to diagnose and treat a variety of conditions that affect a woman's reproductive system. A Gynecologist uses patient interviews, external observations, internal examinations, PAP tests, medical imaging, and biopsies to help assess and diagnosis.
Treatments provided by a Gynecologist may involve the use of medication, sex education and contraceptives, D&C, tubal ligation, mastectomy, hysterectomy, laparoscopy, and colposcopy.
Please call Paula Randolph at (212) 326-8491 to schedule an appointment in New York, NY or to get more information.Additional ServicesDoctor