Find Doctors and Dentists Near You
The location you tried did not return a result. Please enter a valid 5-digit Zip Code.

You can also search by physician, practice, or hospital name

sticky cta background
Paula Randolph

Dr. Paula A. Randolph , MD

OVERVIEW

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.
View more

PATIENT'S PERSPECTIVE

Explains conditions and treatments
Takes time to answer my questions

Based on patient feedback. Read the reviews

RATINGS AND REVIEWS

Dr. Randolph's Rating
21 Ratings
Patient Perspective
5.0 Explains conditions and treatments
4.0 Takes time to answer my questions
3.5 Provides follow-up as needed
Office Rating
Showing ratings for:
51 West 51st Street Floor 3, Suite 320, New York, NY, 10019
n/a Average office wait time
n/a Office cleanliness
n/a Courteous staff
n/a Scheduling flexibility
NewYork-Presbyterian / Columbia University Irving Medical Center
51 West 51st Street Floor 3, Suite 320
New York, NY, 10019

LOCATIONS

ColumbiaDoctors - Midtown
51 West 51st Street Floor 3, Suite 320
New York, NY, 10019
  • Accepting New Patients
  • Medicare Accepted
  • Medicaid Accepted
  • Accepting New Patients
  • Medicare Accepted
  • Medicaid Accepted
5 Columbus Cir Floor 12
New York, NY, 10019
  • Accepting New Patients
  • Medicare Accepted
  • Medicaid Accepted
  • Accepting New Patients
  • Medicare Accepted
  • Medicaid Accepted

SPECIALTIES

  • Gynecologist

EDUCATION AND TRAINING

Medical School
Columbia University College Of Physicians & Surgeons
Graduated 1983

INSURANCE PLANS ACCEPTED  (12)

Please verify insurance information directly with your doctor's office as it may change frequently.
  • AETNA
  • CIGNA
  • Emblem/GHI
  • Emblem/Hip
  • Empire Blue Cross/Blue Shield
  • Local 1199
  • Magnacare (National)
  • Medicare
  • Multiplan
  • Quality Health Management
  • UnitedHealthcare
  • World Trade Center Health Plan
View more
Data Transparency and Trust: Understanding WebMD Doctor Listings and Reviews

We know that finding the right doctor or provider is important to your health. That’s why we want to ensure you have confidence in the provider profiles and listings you see on WebMD Care. Our provider data is sourced from the physicians themselves as well as publicly available databases. Any doctor or provider who claims their profile by verifying themselves can update their information and provide additional data on their specialties, education, accepted insurances, conditions they treat, and procedures they perform.

All the physician and provider reviews on WebMD Care are provided by users just like you. Knowing these reviews provide insight into how other patients feel about a doctor, we maintain internal policies and protocols to ensure the quality and accuracy of all reviews. Providers are not able to remove or modify reviews on their own. Reviews can only be removed after an internal review by our customer service team.

We value your input and encourage you to reach out to our support team if you encounter any issues.