Paula A. Randolph, MD
Paula A. Randolph, MD
Rated one of New York Magazine's Best Doctors

Paula A. Randolph, MD

Obstetrics and Gynecology
phone icon
phone icon
Rated one of New York Magazine's Best Doctors
Specialties
Obstetrics and Gynecology, more

Locations and Appointments


Call to ScheduleNew and Existing Patients
Existing Patients
Login or sign-up to Connect Patient Portal to make an appointment

ColumbiaDoctors - Columbus Circle

5 Columbus Cir
Floor 12
New York, NY 10019
US
Call to ScheduleNew and Existing Patients
Existing Patients
Login or sign-up to Connect Patient Portal to make an appointment
Existing Patients
Login to Connect Patient Portal make an appointment, view documentation or contact your doctor’s office.
NYP Connect App
The NYP Connect App allows you to access convenient services to help manage your health. Access the patient portal, communicate with your doctor, manage appointments, view test results, request prescription refills, pay a bill, and find a doctor.

insurance icon
Insurances Accepted

Please contact the doctor's office to verify that your insurance is accepted.

  • AETNA
  • CIGNA
  • Emblem/GHI
  • Emblem/Hip
  • Empire Blue Cross Blue Shield Healthplus
  • Fidelis Care
  • Local 1199
  • Magnacare (National)
  • Medicare
  • Multiplan
  • Quality Health Management
  • UnitedHealthcare
  • VNSNY CHOICE
  • World Trade Center Health Plan

about icon
About Paula A. Randolph, MD

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.


Board Certifications

  • Obstetrics and Gynecology
list icon

Expertise

  • Abnormal Pap Smear

  • Adolescent Gynecology

  • Colposcopy

  • Contraceptive Care

  • General Gynecology

  • Gynecologic Hormonal Disorders

  • Intrauterine Device (IUD)

  • Intrauterine Device (IUD) and Contraceptive Implant Placements and Removals

  • Irregular Menstrual Cycle

  • Menstrual Disorders

  • Polycystic Ovarian Syndrome (PCOS)

  • Routine Gynecologic Care

  • Sexually Transmitted Infections

  • UTI (Urinary Tract Infection)

  • Women's Health

list icon

Education

  • Medical School: Columbia University College of Physicians and Surgeons

  • Residency: Columbia Presbyterian Medical Center, NY

  • Residency: NewYork-Presbyterian/Columbia University Medical C

list icon

Titles & Positions

  • Associate Professor of Obstetrics & Gynecology at CUMC

list icon

Hospital Affiliations

  • NewYork-Presbyterian / Columbia University Irving Medical Center

Education

  • Medical School: Columbia University College of Physicians and Surgeons
  • Residency: Columbia Presbyterian Medical Center, NY
  • Residency: NewYork-Presbyterian/Columbia University Medical C

Awards & Honors

  • Best Doctors Award
  • Castle Connolly New York Magazine Best Doctors
  • National Medical Fellowship Severinghaus Scholar

Titles & Positions

  • Associate Professor of Obstetrics & Gynecology at CUMC

Board Certifications

  • Obstetrics and Gynecology