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 08/05/2026
Availability last updated 08/05/2026
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
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time
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
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Physician Assistant (Virtual)
4.64
·11 reviews
didn't really help me - Aug 23, 2024 by taniyah K.Click to read more
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended
Physician Assistant (Virtual)
2.60
·5 reviews
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Family Physician (Virtual)
4.81
·93 reviews
Had an incredible and very empathetic experience with Dr Lewis getting her set up as my PCP after a move, highly recommended! - Dec 6, 2024 by Sophia P.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
Family Physician (Virtual)
4.69
·237 reviews
A pleasant experience. The entire staff very nice. - Sep 11, 2021 by Kevin S.Click to read more
Woodside, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits · Expertise in chronic high blood pressure + 2 more ·
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
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 ·
Urgent Care Clinic (Virtual)
3.98
·190 reviews
I saw Dr. Tanna Altendorf. She was lovely, excellent bedside manner, clear, and communicative. The medical assistant, mark was also very nice. There was one front desk associate that was really kind and efficient but the other two ignored me completely, didn’t greet me or even really acknowledge me....Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Read bio
With Nao Medical urgent care, we provide you with a wide range of services to help you with medical emergencies or everyday health care needs. We’re open seven days a week to help when you need it most— in person or 24/7 virtually. Simply walk-in or make an appointment ahead of time. Nao Medical is ...Click to read more
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
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 ·
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
Physician Assistant (Virtual)
5.00
·1 review
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended
Family Nurse Practitioner (Virtual)
2.33
·3 reviews
I was never seen nobody called I checked in and never received a phone call or text still haven’t seen any provider - Jul 13, 2025 by Joyelle G.Click to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
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 ·
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
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 ·
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 ·
Internist (Virtual)
5.00
·1 review
Brooklyn, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits · Highly recommended
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
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 · 25+ years of experience · Offers video visits ·
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
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
Physician Assistant (Virtual)
2.60
·5 reviews
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Family Nurse Practitioner (Virtual)
2.33
·3 reviews
I was never seen nobody called I checked in and never received a phone call or text still haven’t seen any provider - Jul 13, 2025 by Joyelle G.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
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 ·
Internist (Virtual)
5.00
·1 review
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits · Highly recommended
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
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 · 25+ years of experience · Offers video visits ·
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
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
Urgent Care Clinic (Virtual)
4.41
·145 reviews
Friendly experience with a good bedside manner. However the wait was long. There should have been a notification at the desk. Patient # next - Mar 24, 2025 by Merrill F.Click to read more
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Read bio
With Nao Medical urgent care, we provide you with a wide range of services to help you with medical emergencies or everyday health care needs. We’re open seven days a week to help when you need it most— in person or 24/7 virtually. Simply walk-in or make an appointment ahead of time. Nao Medical is ...Click to read more
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
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 ·
Physician Assistant (Virtual)
5.00
·1 review
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended
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
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 ·
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 ·
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 ·
Physician Assistant (Virtual)
2.60
·5 reviews
Jackson Heights, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Family Physician (Virtual)
4.78
·85 reviews
by LUClick 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
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
My previous eye doctor has just moved away & I needed to be seen fast, so I turned to Zocdoc. Have always found great doctors through it.
Leeanne M
I will recommend Zocdoc to everyone, Excellent experience, very friendly, Top 5 STARS.
Bozena G
Setting up the appointment on Zocdoc and being able to wait in the comfort of my bed for my Dr to see me was so much better...I HIGHLY recommend Zocdoc.
Felisha N
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.


Zocdoc›OB-GYNs›Rochester, NY›Medicaid