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 practices
Browse hospitals
Browse insurances
Browse locations
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 09/04/2026
Availability last updated 09/04/2026

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. 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 ·

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

Dr. Sandeep Jain, MD

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

Homa Khowaja, PA-C

Physician Assistant (Virtual)
2.60
·5 reviews
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. 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 · 25+ years of experience · 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

Dr. Shalena Islam, MD

Family Physician (Virtual)
4.78
·85 reviews
Great vibe, understanding doctor, clinic is fast and convinent. by SCClick 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

Homa Khowaja, PA-C

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

Nao Medical Urgent Care Crown Heights

Urgent Care Clinic (Virtual)
4.01
·247 reviews
The entire staff were extremely kind and helpful - Jan 12, 2025 by Berton R.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

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 · 25+ years of experience · 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 ·

Dr. Sandeep Jain, MD

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

Marsha Williamson, FNP

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 ·
Read bio
Marsha Williamson, a compassionate Family Nurse Practitioner, is dedicated to providing personalized care that empowers you to live your best life. With a strong educational background and clinical expertise, Marsha focuses on preventive health and chronic disease management. By taking a holistic ap...Click to read more

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

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

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 ·

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

Joy Byron, PA-C

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

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 ·

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 ·

Express Medical Care Elmhurst

Urgent Care Clinic (Virtual)
Elmhurst, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Read bio
Add life to your years with help from the professionals at Express Medical Care Group. Experience the highest level of patient care, where your needs are our top priority. Since 1998, our professional staff have provided friendly and courteous service representative of our belief that every patient ...Click to read more

Dr. Natalie Jones, MD

Gynecologist (Virtual)
5.00
·3 reviews
Everyone was great. My first time as great. Ill be returning and recommending by CSClick to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits · Highly recommended · Excellent wait time ·
Read bio
Dr. Natalie Jones is a distinguished gynecologist. She practices at ASOA LLC, in Brooklyn, NY, and also offers virtual consultations.  Dr. Jones earned her medical degree from Howard University and completed her residency in obstetrics and gynecology at Saint Michael's Medical Center. She remains u...Click to read more

Nioami Barker, NP

Acute Care Nurse Practitioner (Adult / Gerontology) (Virtual)
4.88
·8 reviews
My visit was good they were nice and took care of me. by EPClick to read more
Brooklyn, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Excellent wait time ·
Read bio
Ms. Nioami Barker is an acute care nurse practitioner specializing in adult/gerontology care. She sees patients in person at ASOA LLC in Brooklyn, NY, and also offers virtual consultations. During consultations, Ms. Barker listens to her patients' concerns, explains their conditions, and helps them...Click to read 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
Jamaica, 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

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
Jamaica, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in chronic diabetes + 1 more

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
Jamaica, 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
Jamaica, 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
Jamaica, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits ·

Homa Khowaja, PA-C

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

Joy Byron, PA-C

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

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
Jamaica, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait timeExpertise in acute urinary tract infection + 1 more

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
Jamaica, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits ·

Marsha Williamson, FNP

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
Jamaica, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Read bio
Marsha Williamson, a compassionate Family Nurse Practitioner, is dedicated to providing personalized care that empowers you to live your best life. With a strong educational background and clinical expertise, Marsha focuses on preventive health and chronic disease management. By taking a holistic ap...Click to read 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
Jamaica, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time

Nao Medical Urgent Care Jamaica

Urgent Care Clinic (Virtual)
4.41
·87 reviews
Very friendly efficient staff - Jan 7, 2025 by Elenis R.Click to read more
Jamaica, 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

Dr. Sandeep Jain, MD

Internist (Virtual)
5.00
·1 review
Jamaica, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits · Highly recommended

Frank Owusu, PA-C

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

Marsha Williamson, FNP

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
Mineola, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·
Read bio
Marsha Williamson, a compassionate Family Nurse Practitioner, is dedicated to providing personalized care that empowers you to live your best life. With a strong educational background and clinical expertise, Marsha focuses on preventive health and chronic disease management. By taking a holistic ap...Click to read more

Dr. Sandeep Jain, MD

Internist (Virtual)
5.00
·1 review
Mineola, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · 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
Mineola, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits ·

Nao Medical Urgent Care Mineola

Urgent Care Clinic (Virtual)
4.64
·36 reviews
Friendly and professional! - Jan 20, 2025 by Jen D.Click to read more
Mineola, 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

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
Mineola, 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

Frank Owusu, PA-C

Physician Assistant (Virtual)
3.97
·29 reviews
Easy, fast. Appropriate.. - Feb 23, 2025 by Jean C.Click to read more
Mineola, 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
Mineola, 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
Mineola, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Expertise in chronic diabetes + 1 more

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
Mineola, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits ·

Dr. Priti Jain, MD

Internist (Virtual)
4.93
·15 reviews
Mineola, NY
In-network · Medicaid
Accepting new patients · 25+ years of experience · Offers video visits · Highly recommended ·
Read bio
Dr. Priti Jain has distinguished herself in the healthcare sector through her commitment to making quality medical care accessible to all. In 2009, she co-founded Nao Medical with the mission to eliminate healthcare disparities by providing accessible and affordable healthcare services in underserve...Click to read more

Homa Khowaja, PA-C

Physician Assistant (Virtual)
2.60
·5 reviews
Mineola, 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
Mineola, NY
In-network · Medicaid
Accepting new patients · Offers video visits · Highly recommended · Excellent wait time

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
Mineola, 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
Mineola, NY
In-network · Medicaid
Accepting new patients · Offers video visits ·

Joy Byron, PA-C

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

Nao Medical Urgent Care Hicksville

Urgent Care Clinic (Virtual)
4.28
·98 reviews
Clean - no wait friendly , informative - Mar 29, 2026 by Linda V.Click to read more
Hicksville, 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
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
Zocdoc is the best. The NP, I believe, was very knowledgeable and very proficient. I totally recommend Zocdoc to my friends. Thank you, Zocdoc!
Michelle C
Easy same day appointment and was able to pick up my prescription within an hour of finishing my visit. Highly recommend
Jordan M
So easy to use and works EVERY time!! As a busy woman, I need to be able to schedule things quickly, and this makes that simple!! Thank you!!
Deborah P.
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