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 07/14/2026
Availability last updated 07/14/2026
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
New York, 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
New York, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended
Family Physician (Virtual)
4.14
·7 reviews
It was fine, got what was needed - Jul 16, 2025 by Genesis F.Click to read more
New York, 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)
5.00
·14 reviews
Very pleased. Would definitely recommend and use again - Oct 13, 2024 by Nancy M.Click to read more
New York, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time
Physician Assistant (Virtual)
2.60
·5 reviews
New York, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Internist (Virtual)
5.00
·1 review
New York, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits · Highly recommended
Physician Assistant (Virtual)
2.33
·3 reviews
No one called me - Dec 5, 2024 by William P.Click to read more
New York, 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
New York, 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)
5.00
·1 review
New York, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended
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
New York, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in chronic diabetes + 1 more
Physician Assistant (Virtual)
3.97
·29 reviews
Easy, fast. Appropriate.. - Feb 23, 2025 by Jean C.Click to read more
New York, 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
New York, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits ·
Physician Assistant (Virtual)
3.96
·45 reviews
Really great. - Sep 28, 2024 by Tyvonne G.Click to read more
New York, 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
New York, 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
New York, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Physician Assistant (Virtual)
5.00
·1 review
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended
Physician Assistant (Virtual)
3.96
·45 reviews
Really great. - Sep 28, 2024 by Tyvonne G.Click to read more
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in bronchitis + 2 more
Urgent Care Clinic (Virtual)
3.68
·57 reviews
Had 10am appointment, the assistant or the office administrator was late for 15mins that sick patients had to wait outside in cold. When she rushed over and opened door, there was no single explanation given on why she was late to her “the urgent care” job, nor any apologies. Then she proceeded to c...Click to read more
Queens, 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
·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
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait timeExpertise in acute urinary tract infection + 1 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
Astoria, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits ·
Internist (Virtual)
5.00
·1 review
Astoria, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · 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
Astoria, 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
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Physician Assistant (Virtual)
2.60
·5 reviews
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.33
·3 reviews
No one called me - Dec 5, 2024 by William P.Click to read more
Astoria, NY
In-network · Medicaid
Accepting new patients · 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
Astoria, 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.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 ·
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
Astoria, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits ·
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
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in chronic diabetes + 1 more
Physician Assistant (Virtual)
3.97
·29 reviews
Easy, fast. Appropriate.. - Feb 23, 2025 by Jean C.Click to read more
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
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
Urgent Care Clinic (Virtual)
4.08
·118 reviews
When I was finally seeing, I felt very comfortable with the staff the doctor was very nice and very pleasant and made me feel at ease. My only downside to the appointment was I wish I was seeing a little sooner that’s why I made an advanced appointment. Other than that, it’s always been a great expe...Click to read more
Astoria, 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
Physician Assistant (Virtual)
2.33
·3 reviews
No one called me - Dec 5, 2024 by William P.Click to read more
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
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
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in chronic diabetes + 1 more
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
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Physician Assistant (Virtual)
2.60
·5 reviews
Astoria, 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
Astoria, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits ·
Internist (Virtual)
5.00
·1 review
Astoria, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits · Highly recommended
Physician Assistant (Virtual)
5.00
·1 review
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended
Physician Assistant (Virtual)
3.97
·29 reviews
Easy, fast. Appropriate.. - Feb 23, 2025 by Jean C.Click to read more
Astoria, NY
In-network · Medicaid
Accepting new patients · 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
Astoria, 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)
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
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
Astoria, 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
Astoria, 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
Astoria, 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)
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)
3.96
·45 reviews
Really great. - Sep 28, 2024 by Tyvonne G.Click to read more
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in bronchitis + 2 more
Physician Assistant (Virtual)
4.13
·23 reviews
Professional, Kind and great beside manner - Oct 8, 2025 by Alejandro B.Click to read more
Astoria, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Family Physician (Virtual)
4.81
·93 reviews
Great experience. I would use this provider again. - May 31, 2024 by Natalia M.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
This office and doctor are legit. Woodside finally has good doctors. by Miguel U.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
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 ·
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
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 ·
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
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
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
I was very pleased with everything about my appt. Super nice staff. Short wait. Another Zocdoc success!
Marielle A
Experience using Zocdoc and my provider was great! Exceeded my expectations
Ashley K
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.