
Accepting patients
Who is Dr. Randolph, Obstetrician / Gynecologist (OBGYN) in New York, NY?
Dr. Paula Randolph, MD is an Obstetrician / Gynecologist (OBGYN), who primarily practices in New York, NY with 2 additional practice locations. She is board certified. Dr. Randolph graduated from Columbia Univ College of Physicians And Surgeons and completed her residency at Ny & Presby Hp-Columbia Campus, Obstetrics And Gynecology. Dr. Randolph is fluent in English and French, and is currently seeing new patients. To book an appointment or to confirm insurance options, please call Dr. Randolph’s office at (212) 305-9876.
What are Areas of Expertise for Dr. Randolph?
Dr. Paula Randolph, MD is a highly-rated, board-certified Obstetrician / Gynecologist (OBGYN) known for expertly diagnosing, treating, and managing a wide array of related conditions and procedures. Utilizing the latest medical advancements and evidence-based practices, Dr. Randolph empowers patients to confidently navigate their health journey, specializing in Laparoscopic Surgery, and comprehensive wellness support. Serving the New York, NY community, Dr. Randolph is dedicated to enhancing lives through expert, patient-centered care.
Where did Dr. Randolph go to medical school and complete their residency?
Residency: Ny & Presby Hp-Columbia Campus, Obstetrics And Gynecology | Columbia - Presbyterian Medical Center
Medical School: Columbia Univ Coll of Physicians And Surgeons, New York Ny | Columbia Univ College of Physicians And Surgeons
Is Dr. Randolph board certified as an Obstetrician / Gynecologist (OBGYN)?
Yes, Dr. Paula Randolph, MD is board certified by the American Board of Obstetrics and Gynecology
What languages does Dr. Randolph speak?
Dr. Randolph and their clinical team can communicate with patients in the following languages:
English
French
What conditions does an Obstetrician / Gynecologist (OBGYN) like Dr. Randolph typically treat?
As an Obstetrician / Gynecologist (OBGYN), Dr. Randolph diagnoses, treats, and manages a wide range of conditions. This condition information is derived from anonymized insurance claims and highlights the medical conditions most commonly treated by Dr. Randolph. It provides insight into the doctor’s areas of experience and expertise based on real-world patient encounters from the past two years, updated quarterly. Learn more about our claims-based healthcare methodology.
Also known as:
- Routine Gynecological Exam (Normal Findings)
- Routine Gynecological Exam (Abnormal Findings)
- Women's Health Checkup
- Women's checkup, all clear
- Pelvic exam, normal results
- OB/GYN visit, no issues
- Women's checkup with issues
- Pelvic exam, abnormal results
- OB/GYN visit with concerns
ICD-10 Codes:
- Z01419: Encounter for gynecological examination (general) (routine) without abnormal findings
- Z01411: Encounter for gynecological examination (general) (routine) with abnormal findings
Also known as:
- Asymptomatic Menopause
- Menopause
- Menopausal Transition
- Postmenopause
- Change of Life
- Climacteric
- The Change of Life
ICD-10 Codes:
- Z780: Asymptomatic menopausal state
- N951: Menopausal and female climacteric states
Also known as:
- Cervical Cancer Screening
- HPV and Pap Test Results
- Pap Test
- HPV Test
- Cervical Smear
- Early Cervical Cancer Detection
ICD-10 Codes:
- Z124: Encounter for screening for malignant neoplasm of cervix
Also known as:
- History of Other Medical Treatment
- Past Medical Procedures
- Previous Medical Care
- History of Past Treatments
ICD-10 Codes:
- Z9289: Personal history of other medical treatment
Also known as:
- Negative Pregnancy Test Result
- Pregnancy Test
- No pregnancy detected
- Negative HCG test
- Not pregnant result
ICD-10 Codes:
- Z3202: Encounter for pregnancy test, result negative
Also known as:
- Postmenopausal Bleeding
- Menopause
- Vaginal Bleeding
- Bleeding After Menopause
- Vaginal Bleeding in Menopause
ICD-10 Codes:
- N950: Postmenopausal bleeding
What procedures does an Obstetrician / Gynecologist (OBGYN) like Dr. Randolph typically perform?
As an Obstetrician / Gynecologist (OBGYN), Dr. Randolph performs a variety of medical procedures. This procedure information is derived from anonymized insurance claims and highlights the medical procedures most commonly performed by Dr. Randolph. It provides insight into the doctor’s areas of experience and expertise based on real-world patient encounters from the past two years, updated quarterly. Learn more about our claims-based healthcare methodology.
Also known as:
- Colposcopy with Cervical Biopsy and Curettage
- Colposcopy
- Cervical Biopsy
- Endocervical Curettage
- Pap Smear Follow-up Procedure
CPT Codes:
- 57454: Colposcopy of the cervix including upper/adjacent vagina; with biopsy(s) of the cervix and endocervical curettage
Also known as:
- IUD Insertion
- Birth Control
- Intrauterine device placement
- IUD placement
- Birth control implant
CPT Codes:
- 58300: Insertion of intrauterine device (IUD)
Also known as:
- IUD Removal
- Birth Control
- Intrauterine device removal
- Take out IUD
- Remove birth control device
- IUD explant
CPT Codes:
- 58301: Removal of intrauterine device (IUD)
Also known as:
- Uterine Lining Biopsy
- Biopsy
- Endometrial Biopsy
- Uterine Biopsy
- Cervical Biopsy
- Endocervical Sampling
CPT Codes:
- 58100: Endometrial sampling (biopsy) with or without endocervical sampling (biopsy), without cervical dilation, any method (separate procedure)
Does Dr. Randolph accept my insurance?
Please contact Dr. Randolph's office to confirm accepted insurance plans.
Where is Dr. Randolph's office located?
Dr. Paula Randolph's Primary Practice
635 Madison Ave Fl 8
New York, NY 10022
(212) 305-9876
What is Dr. Randolph's NPI number?An National Provider Identifier (NPI) is a unique ID number that identifies doctors and healthcare providers nationwide.
Dr. Randolph's National Provider Identifier (NPI) number is 1326044405.
What common questions do patients ask about Dr. Randolph?
Here are answers to patients Frequently Asked Questions (FAQ’s) about Dr. Randolph
What is Dr. Paula Randolph's specialty?
Dr. Randolph is a Obstetrician / Gynecologist (OBGYN) near New York, NY.
What does an Obstetrician / Gynecologist (OBGYN) do?
An obstetrician/gynecologist has specialized knowledge, skills, and expertise in the medical and surgical management of the female reproductive system and related disorders. This physician acts as a consultant to other healthcare providers while also serving as a primary care physician for women, addressing their unique health needs throughout various stages of life.
Is this Dr. Paula Randolph affiliated with a ranked Castle Connolly Top Hospital?
No, Randolph is not affiliated with a Castle Connolly Top Hospital. Castle Connolly Top Hospitals are identified through a rigorous peer nomination process, evaluating factors like patient outcomes, quality of care, and expertise. The list recognizes hospitals that excel in 20 or more specific medical procedures, representing the top 25% nationwide. Castle Connolly Top Hospitals
When to see an Obstetrician / Gynecologist (OBGYN)?: Guides for symptoms, conditions, and treatments
Understand your symptoms and know when it’s time to see an Obstetrician / Gynecologist (OBGYN). Explore insights from trusted medical experts on EverydayHealth.com, where you'll find the most relevant content and helpful condition guides for up-to date information about symptoms, causes, diagnosis, treatment and more. See all our health guides to find trusted information on medical conditions from our experts at Everyday Health.
Is Paula Randolph accepting new patients in New York, NY?
Yes, Dr. Paula Randolph is accepting new patients at this time.
Does Dr. Paula Randolph offer online booking?
Please contact Dr. Randolph's office at (212) 305-9876 for information about online booking, telehealth, or to schedule an appointment.
How can I make an appointment with Paula Randolph?
Please contact Dr. Randolph's office at (212) 305-9876 for information regarding telehealth appointment availability or for scheduling assistance.
Which board certifications does Dr. Paula Randolph have?
Dr. Paula Randolph is certified by the American Board of Obstetrics and Gynecology.
Other Obstetrician / Gynecologist (OBGYN) Near New York, NY

Obstetrician / Gynecologist (OBGYN)
Dr. Ronald Blatt, MD is an Obstetrician / Gynecologist (OBGYN), who primarily practices in New York, NY with 2 additional practice locations.
New York, NY
EA
Reproductive Endocrinologist
Dr. Emily Auran, MD is a Reproductive Endocrinologist, who primarily practices in New York, NY.
New York, NY
JF
Reproductive Endocrinologist
Dr. Jenna Friedenthal, MD is a Reproductive Endocrinologist, who primarily practices in New York, NY.
New York, NY