Skip Navigation Skip to Content

Coronavirus COVID 19 Updates

635 Madison Avenue • New York, NY 10022 Pay Bill Patient Portal Login
Just Come See Us. We've Got Your Health.

Paula A. Randolph, MD

Specialties and Interests Primary Specialty: Gynecology Areas of Clinical Interest: Menopause management and hormone replacement options; HPV related diseases, treatment and vaccination; contraceptive options including IUD and Nexplanon; menstrual disorders; PCOS; benign vulvar conditions; women’s sexual health and STD treatment; Hysteroscopy, D&C
EDUCATION AND TRAINING University: Harvard University, 1979, BA Medical School: Columbia University, College Physicians & Surgeons, MD Internship/Residency: Columbia Presbyterian Medical Center Other: Board Certified: Obstetrics and Gynecology (1989)
Fellow of the American Congress of Obstetricians and Gynecologists
North American Menopause Society Certified Provider (NCMP)
CURRENT ACADEMIC AND HOSPITAL APPOINTMENT Primary Hospital: The New York-Presbyterian Hospital Academic Appointment: Assistant Clinical Professor of Obstetrics and Gynecology, Columbia University
PARTICIPATION IN INSURANCE PLANS Plans: Oxford Health Plans, Cigna, PHS, United Health Care
Office Information Direct Telephone Number: 212-317-4544 Alternate Number: 212-857-4544 Fax Number: 212-759-1611 Email:

Clinical private communication through our patient portal at If you are not yet registered for the patient portal, please call our office.

Forms & Applications