Paula A. Randolph, MD

Specialties:
Obstetrics and Gynecology

More specialties

Profile Navigation

Overview
Schedule an Appointment
Location(s)
Insurance Accepted
Credentials & Experience

Overview

I believe in taking the time to educate my patients and working as a partner to help each person develop and maintain good health.

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.

Areas of Expertise / Conditions Treated

Abnormal Pap Smear
Adolescent Gynecology
Intrauterine Device (IUD) Insertions
Irregular Menstrual Cycle
Menstrual Disorders
Polycystic Ovarian Syndrome (PCOS)
Routine Gynecologic Care
Sexually Transmitted Infections
Women's Health

Academic Appointments

Associate Professor of Obstetrics & Gynecology at CUMC

Hospital Affiliations

NewYork-Presbyterian / Columbia University Irving Medical Center

Gender

Female

Schedule an Appointment

Phone Appointments

New and Existing Patients: (212) 326-5760

Connect Patient Portal

For existing patients, login to make an appointment, view documentation or contact your care provider.
Connect Sign In

Location(s)

ColumbiaDoctors - Midtown
51 West 51st Street
Floor 3, Suite 320
New York, NY 10019



Phone: (212) 326-5760



Open location in Google Maps



ColumbiaDoctors - Columbus Circle
5 Columbus Cir
Floor 12
New York, NY 10019



Phone: (212) 326-5760



Open location in Google Maps

Insurance Accepted

Aetna

Aetna Signature Administrators
EPO
HMO
Medicare Managed Care
NYP Employee Plan
NY Signature
POS
PPO
Student Health

Cigna

EPO
Great West (National)
HMO
POS
PPO

Emblem/GHI

Medicare Managed Care
PPO

Emblem/HIP

ConnectiCare
EPO
Essential Plan
HMO
Medicaid Managed Care
Medicare Managed Care
POS
PPO
Select Care (Exchange)
Vytra

Empire Blue Cross/Blue Shield

EPO
HMO
PPO

Local 1199

Local 1199

MagnaCare (National)

MagnaCare

Medicare

Railroad
Traditional Medicare

Multiplan

Multiplan

Oxford Health Plans

Freedom
Liberty

Quality Health Management

Quality Health Management

UnitedHealthcare

Columbia University Employee Plan
Compass (Exchange)
Empire Plan
HMO
Medicare Managed Care
POS
PPO

*Please contact the provider’s office directly to verify that your particular insurance is accepted.

Credentials & Experience

Education & Training

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

Board Certifications

Obstetrics and Gynecology

Honors & Awards

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