Browse specialties
Chiropractors
Dentists
Dermatologists
Ear, Nose & Throat Doctors
Endocrinologists
Eye Doctors
OBGYNs
Ophthalmologists
Optometrists
Orthopedic Surgeons
Podiatrists
Primary Care Doctors
Psychiatrists
Psychologists
Therapist-Counselors
See all specialties A-Z
Zocdoc
HomeAbout usPressCareersHelp
Contact
service@zocdoc.com855-962-3621
Discover
The Paper Gown: Stories for and about patientsThe Script: Insights for doctorsCommunity StandardsData and privacyVerified reviewsTech BlogNew
Are you a top doctor or health service?
Try Zo, your AI Phone AssistantList your practice on ZocdocLearn about Zocdoc for Health SystemsBecome an EHR partner
Insurance Carriers
Top Specialties
Welcome to Zocdoc!
Book local doctors who take your insurance
Sign up
For providers
Grow your practice
For patients
Browse doctors
Browse conditions
Browse procedures
Browse treatments
Zocdoc
HomeAbout usPressCareersHelp
Contact
service@zocdoc.com855-962-3621
Discover
The Paper Gown: Stories for and about patientsThe Script: Insights for doctorsCommunity StandardsData and privacyVerified reviewsTech BlogNew
Are you a top doctor or health service?
Try Zo, your AI Phone AssistantList your practice on ZocdocLearn about Zocdoc for Health SystemsBecome an EHR partner
Insurance Carriers
Top Specialties
HelpList your practice on Zocdoc
Sign up

Find an in-network doctor from over 1,000 insurance plans

Add your insurance to see in-network doctors
insurance link for 300
insurance link for 307
insurance link for 323
insurance link for 356
insurance link for 324
See all (1,000+)
315 verified Medicaid OB-GYNs in Rochester, NY
Zocdoc verifies all providers before they can appear in Zocdoc search results. Every provider that appears in search is open to new patients.
In-network providersInsurance logo
Availability last updated 06/18/2026
Availability last updated 06/18/2026

Dr. Odelia Lewis, MD

Family Physician (Virtual)
4.81
·93 reviews
Quick and easy appointment. Good follow-up. Good communication - Mar 10, 2026 by Brandon K.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended ·
Read bio
Dr. Odelia N. Lewis, MD, is a compassionate family medicine physician dedicated to providing comprehensive primary care to patients of all ages in Brooklyn, NY. She earned her Doctor of Medicine degree from St. George's University and completed her residency in Family Medicine at SUNY Downstate Medi...Click to read more

Dr. Alicia Almendral, MD

Family Physician (Virtual)
4.69
·237 reviews
Very down to earth, easy to talk to and open up to, very polite and understanding - Jul 4, 2021 by Helena C.Click to read more
Woodside, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Read bio
Dr. Alicia Almendral is the architect behind the family medicine practice of A. Almendral, MD and beauty enhancements of Monarch Medical Aesthetics. She is board certified in Family Medicine, with Geriatrics as her subspecialty. She completed her residency training at St. Joseph's Medical Center ...Click to read more

Frank Owusu, PA-C

Physician Assistant (Virtual)
3.97
·29 reviews
Easy, fast. Appropriate.. - Feb 23, 2025 by Jean C.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Dhara Rana, PA-C

Physician Assistant (Virtual)
3.00
·10 reviews
Great office/ staff I will come back , wait time was my only issue for this first time but overall was worth the wait - Jul 23, 2024 by Dav-id S.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Nancy Tang, PA-C

Physician Assistant (Virtual)
2.60
·5 reviews
Never called me. Contacted the office to make sure she was aware of my appointment, still never received a call. - Sep 16, 2024 by Asia W.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Rainier Chirinos, FNP

Family Nurse Practitioner (Virtual)
4.20
·10 reviews
My experience was absolutely awesome. I'll be going there from now on and also recommend others. - May 20, 2025 by Ruvel F.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in chronic diabetes + 1 more

Mark Ramdas, FNP

Family Nurse Practitioner (Virtual)
5.00
·14 reviews
Very pleased. Would definitely recommend and use again - Oct 13, 2024 by Nancy M.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time

Marsha Williamson, FNP

Family Nurse Practitioner (Virtual)
2.33
·3 reviews
The staff was not attentive non communicative. They walked around did not acknowledge the patients waiting to be seen. Not even so much as a good morning. My appointment after being texted multiple times and arriving 15-20 minutes early as requested, from the facility once I arrived the front desk ...Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Andrew Liang, PA-C

Physician Assistant (Virtual)
3.96
·45 reviews
Really great. - Sep 28, 2024 by Tyvonne G.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in bronchitis + 2 more

Darlene Sanchez, FNP

Family Nurse Practitioner (Virtual)
5.00
·4 reviews
This was my second time seeing Nurse Sanchez, and I have to say she’s amazing. She’s very knowledgeable, down to earth, and her bedside manner is top-notch. She really takes the time to listen and makes you feel comfortable throughout the visit. The whole experience was great, from the woman at the ...Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait timeExpertise in acute urinary tract infection + 1 more

Jean Frantzie, PA-C

Physician Assistant (Virtual)
2.33
·3 reviews
No one called me - Dec 5, 2024 by William P.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Joy Byron, PA-C

Physician Assistant (Virtual)
5.00
·1 review
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended

Michael Dominiak, PA-C

Physician Assistant (Virtual)
4.13
·23 reviews
Professional, Kind and great beside manner - Oct 8, 2025 by Alejandro B.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Dr. Michael Ihemaguba, MD

Internist (Virtual)
3.93
·43 reviews
The office was very clean. The medical assistant/Nurse was very friendly and helpful. I think that there was a patient who had an emergency that was just before my son’s appointment. So even though I came in 20 minutes before time, My son was not in an examination room until about 5: 50 p.m. I did ...Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Homa Khowaja, PA-C

Physician Assistant (Virtual)
2.60
·5 reviews
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Dr. Laurie Costello, MD

Family Physician (Virtual)
4.43
·7 reviews
Zocdoc showed this doctor under pediatrician but she said she is not pediatrician. - Aug 26, 2024 by Shivahn A.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits ·

Ribi Priyev, PA-C

Physician Assistant (Virtual)
4.64
·11 reviews
didn't really help me - Aug 23, 2024 by taniyah K.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended

Dr. Sandeep Jain, MD

Internist (Virtual)
5.00
·1 review
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended

Dr. Rakesh Koul, MD

Family Physician (Virtual)
4.14
·7 reviews
It was fine, got what was needed - Jul 16, 2025 by Genesis F.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in acute urinary tract infection + 2 more ·
Read bio
Dr. Rakesh Koul is a skilled family physician at Nao Medical in Mineola, Jamaica, and Hicksville, NY. He earned his medical degree from  Government Medical College, Srinagar, Kashmir, India. Dr. Koul is skilled in managing and preventing a range of medical conditions, as well as diagnosing and treat...Click to read more

Marsha Williamson, FNP

Family Nurse Practitioner (Virtual)
2.33
·3 reviews
The staff was not attentive non communicative. They walked around did not acknowledge the patients waiting to be seen. Not even so much as a good morning. My appointment after being texted multiple times and arriving 15-20 minutes early as requested, from the facility once I arrived the front desk ...Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Joy Byron, PA-C

Physician Assistant (Virtual)
5.00
·1 review
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended

Michael Dominiak, PA-C

Physician Assistant (Virtual)
4.13
·23 reviews
Professional, Kind and great beside manner - Oct 8, 2025 by Alejandro B.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Mark Ramdas, FNP

Family Nurse Practitioner (Virtual)
5.00
·14 reviews
Very pleased. Would definitely recommend and use again - Oct 13, 2024 by Nancy M.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time

Jean Frantzie, PA-C

Physician Assistant (Virtual)
2.33
·3 reviews
No one called me - Dec 5, 2024 by William P.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Andrew Liang, PA-C

Physician Assistant (Virtual)
3.96
·45 reviews
Really great. - Sep 28, 2024 by Tyvonne G.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in bronchitis + 2 more

Ribi Priyev, PA-C

Physician Assistant (Virtual)
4.64
·11 reviews
didn't really help me - Aug 23, 2024 by taniyah K.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended

Dr. Michael Ihemaguba, MD

Internist (Virtual)
3.93
·43 reviews
The office was very clean. The medical assistant/Nurse was very friendly and helpful. I think that there was a patient who had an emergency that was just before my son’s appointment. So even though I came in 20 minutes before time, My son was not in an examination room until about 5: 50 p.m. I did ...Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Homa Khowaja, PA-C

Physician Assistant (Virtual)
2.60
·5 reviews
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Darlene Sanchez, FNP

Family Nurse Practitioner (Virtual)
5.00
·4 reviews
This was my second time seeing Nurse Sanchez, and I have to say she’s amazing. She’s very knowledgeable, down to earth, and her bedside manner is top-notch. She really takes the time to listen and makes you feel comfortable throughout the visit. The whole experience was great, from the woman at the ...Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait timeExpertise in acute urinary tract infection + 1 more

Dr. Rakesh Koul, MD

Family Physician (Virtual)
4.14
·7 reviews
It was fine, got what was needed - Jul 16, 2025 by Genesis F.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in acute urinary tract infection + 2 more ·
Read bio
Dr. Rakesh Koul is a skilled family physician at Nao Medical in Mineola, Jamaica, and Hicksville, NY. He earned his medical degree from  Government Medical College, Srinagar, Kashmir, India. Dr. Koul is skilled in managing and preventing a range of medical conditions, as well as diagnosing and treat...Click to read more

Nancy Tang, PA-C

Physician Assistant (Virtual)
2.60
·5 reviews
Never called me. Contacted the office to make sure she was aware of my appointment, still never received a call. - Sep 16, 2024 by Asia W.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Frank Owusu, PA-C

Physician Assistant (Virtual)
3.97
·29 reviews
Easy, fast. Appropriate.. - Feb 23, 2025 by Jean C.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Dr. Laurie Costello, MD

Family Physician (Virtual)
4.43
·7 reviews
Zocdoc showed this doctor under pediatrician but she said she is not pediatrician. - Aug 26, 2024 by Shivahn A.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits ·

Dhara Rana, PA-C

Physician Assistant (Virtual)
3.00
·10 reviews
Great office/ staff I will come back , wait time was my only issue for this first time but overall was worth the wait - Jul 23, 2024 by Dav-id S.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Dr. Sandeep Jain, MD

Internist (Virtual)
5.00
·1 review
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended

Dr. Shalena Islam, MD

Family Physician (Virtual)
4.78
·85 reviews
Dr. Islam has a great service and wonderful bedside manner. She spent her time with me and was very helpful. by PPClick to read more
Flushing, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time · Expertise in sepsis ·
Read bio
Please be aware that after booking your visit, someone from our office will call you to confirm your appointment details within 24 hours of scheduling. If you do not respond, your appointment may have to be canceled. Please Note: Dr. Islam does not prescribe ADHD medications, narcotics, or controll...Click to read more

Dr. Choudhury Hasan, MD

Internist (Virtual)
4.66
·403 reviews
Friendly Doctor, definitely a great listener and great staff. - Sep 15, 2022 by Abigail B.Click to read more
Flushing, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in gastrointestinal inflammation (not due to infection) + 9 more ·
Read bio
As a physician, Dr. Hasan believes in a holistic approach to your better health. Dr. Hasan has extensive experience in managing chronic conditions such as diabetes, hypertension, mental health, thyroid disease, PCOS, and autoimmune diseases. As a Primary Care and Internal Medicine doctor, Dr. ...Click to read more

Dhara Rana, PA-C

Physician Assistant (Virtual)
3.00
·10 reviews
Great office/ staff I will come back , wait time was my only issue for this first time but overall was worth the wait - Jul 23, 2024 by Dav-id S.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Jean Frantzie, PA-C

Physician Assistant (Virtual)
2.33
·3 reviews
No one called me - Dec 5, 2024 by William P.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Michael Dominiak, PA-C

Physician Assistant (Virtual)
4.13
·23 reviews
Professional, Kind and great beside manner - Oct 8, 2025 by Alejandro B.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Calendar Check
1-3 days

Average time it takes to be seen by a provider

Doctor
100k

Verified providers with a 4.8 average rating

Primary Care Physician
15+ years

In the business of finding quality care for patients

Patients trust Zocdoc
I will recommend Zocdoc to everyone, Excellent experience, very friendly, Top 5 STARS.
Bozena G
I found my new gynecologist thanks to zocdoc! Friendly and easy to talk to and is in network!
Clara M
Thanks Zocdoc! You have been a lifesaver. I was able to find some of the best doctors. This app makes looking for quality care a lot easier.
Michael L
National Public Radio
New York Times
Yahoo
Self.com
Verge
Wall Street Journal
Frequently asked questions

How many recent appointments have been booked with OB-GYNs in Rochester, NY who accept Medicaid?

Recently, 5 appointments have been booked with OB-GYNs in Rochester, NY who accept Medicaid.

How do patients rate their experience with booking OB-GYNs in Rochester, NY on Zocdoc?

On Zocdoc, OB-GYNs in Rochester, NY have an average rating of 4.78 based on approximately 88 reviews. In Rochester, NY you can find 31 OB-GYNs with 4-stars or higher. Zocdoc collects reviews from real patients after each appointment, ensuring authentic feedback. Only patients who have booked and attended appointments may post reviews, providing trustworthy and reliable insights into patient experiences.

Can I book a video visit with an OB-GYN?

Yes, you can book a video visit with an OB-GYN. There are currently no locations that offer video visits in this city. When a provider offers video visits, you will see a small video camera icon next to their profile image. Select a date and time from their available appointment slots and go through the booking process.

Find doctors

Zocdoc›OB-GYNs›Rochester, NY›Medicaid