Page 2 | Book a Pap Smear with Top Providers in Fairfax, VA

315 verified providers for Annual Pap Smear / GYN Exam in Fairfax, VA

Zocdoc verifies all providers before they can appear in Zocdoc search results. Every provider that appears in search is open to new patients.

Learn more about Zocdoc search

All providers

Availability last updated 10/21/2026

Qiong Wang, APRN, RN, NP

Family Nurse Practitioner

4.33

·24 reviews

Good. by HYClick to read more

4.5 mi · 3301 Woodburn Rd, Ste 104, Annandale, VA 22003

Accepts Aetna, BlueCross BlueShield, Cigna + 17 more

Also offers video visits · Accepting new patients ·

Read bio

‘Joan’ Qiong Wang is a highly experienced board-certified family nurse practitioner since 2017 with various clinical settings in primary care, underserved population, and HIV/AIDS patients. Joan received her nursing diploma in 1997 from Hangzhou Normal University in Hangzhou, China. After graduation...Click to read more

Next available: Fri, Oct 23

Dr. Ciara Perkins, DNP

Women's Health Nurse Practitioner

5.00

·10 reviews

2 mi · 10521 Rosehaven Street, Ste LL100, Fairfax,, VA 22030

Accepts Aetna, BlueCross BlueShield, Cigna + 13 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Ciara completed her undergraduate education at the University of Alabama at Birmingham (UAB) in 2018 where she received a Bachelor of Science in Nursing (BSN). While working as a registered nurse on the Surgical Intensive Care Unit at UAB Hospital and as a travel COVID-19 Intensive Care Unit nurse, ...Click to read more

Next available: Tue, Nov 3

Dr. Amani Alsheikh Kwaider, MD

OB-GYN

4.69

·68 reviews

Highly recommended. They are friendly and approachable..Click to read more

8 mi · 407 N Washington St, Ste 105, Falls Church, VA 22046

Accepts Aetna, BlueCross BlueShield, Cigna + 15 more

Accepting new patients · Excellent wait time ·

Read bio

Dr. Kwaider was born and raised in Damascus, Syria, where she completed her medical education at Damascus University, Faculty of Medicine. She then underwent specialized training in Obstetrics and Gynecology at the Delivery & Women’s Diseases Hospital in Damascus. After moving to the United States ...Click to read more

Next available: Thu, Nov 12

Juliana Samar, PA-C

Physician Assistant

5.00

·2 reviews

She is one of the best doctors that I have. She took her time to listen and to review my issue. She cares for her patient. - Oct 16, 2026 by Diem Loan D.Click to read more

4 mi · 3903 Fair Rdg Dr, Ste 218, Fairfax, VA 22033

Accepts Aetna, BlueCross BlueShield, Cigna + 10 more

Also offers video visits · Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Juliana Samar, PA-C, DMSc, is a highly trained physician assistant at Prima Medicine with a strong foundation in primary care, dermatology, preventive medicine, and patient-centered chronic disease management. She earned her Doctorate in Medical Science from Shenandoah University and completed advan...Click to read more

Next available: Fri, Oct 23

Dr. Laura Arreaza, MD

OB-GYN

4.25

·16 reviews

No no no. Showed up for appt and was told they don’t deal with Medicare. What a waist of time for me!!! - May 5, 2026 by Kathy H.Click to read more

7.5 mi · 3914 Centreville Road, Ste 220, Chantilly,, VA 20151

Accepts Aetna, BlueCross BlueShield, Cigna + 13 more

Accepting new patients ·

Read bio

Dr. Laura Arreaza, MD, joined Capital Women’s Care Division 38 in 2024 after completing her OB-GYN residency at Wellspan York Hospital, where she served as Chief Resident. Dr. Arreaza completed her undergraduate education at the College of William and Mary prior to obtaining her medical degree from ...Click to read more

Next available: Wed, Nov 25

Dr. Holly Harris, MD

Family Physician

4.67

·571 reviews

I actually felt heard and found a doctor I can be confident in. Highly recommend. ? - Apr 18, 2024Click to read more

3.5 mi · 12011 Lee Jackson Mem Hwy, 102, Fairfax, VA 22033

Accepts Aetna, BlueCross BlueShield, Cigna + 9 more

Accepting new patients · 22 years of experience · Excellent wait time · Expertise in chronic high blood pressure + 1 more ·

Read bio

Dr. Holly Harris is a seasoned medical professional with over 15 years of experience in family medicine. She has a strong background in patient care, having previously worked at Virginia Family Medicine and Comprehensive Women's Health, where she honed her skills in both outpatient and inpatient set...Click to read more

Next available: Mon, Oct 26

Amy Weissbarth, WHNP-BC

Women's Health Nurse Practitioner

4.88

·88 reviews

She was very helpful, attentive, and really cared to figure out answers to my concerns. - Jun 4, 2025 by Erin N.Click to read more

4 mi · 8316 Arlington Blvd, Ste 222, Fairfax, VA 22031

Accepts Aetna, BlueCross BlueShield, Cigna + 12 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Amy Weissbarth is a Board-certified nurse practitioner specializing in OB-GYN with about 15 years of experience. She holds a master’s degree in nursing from the University of Pennsylvania. At Merit Women’s Care in Fairfax, VA, she provides exceptional care to women of all ages. Ms. Weissbarth under...Click to read more

Next available: Fri, Oct 30

Dr. Tsion Ketema, MD

OB-GYN

4.87

·45 reviews

Wonderful staff! Very professional. Amazing doctor. - Aug 12, 2026 by Naada F.Click to read more

8 mi · 407 N Washington St, Ste 105, Falls Church, VA 22046

Accepts Aetna, BlueCross BlueShield, Cigna + 15 more

Accepting new patients · Highly recommended · Excellent wait time · Expertise in menopause symptoms ·

Read bio

Dr. Ketema obtained her undergraduate degree from Columbia University in 2002. After college, she taught high school biology in Ethiopia and then returned to New York City to research the effects of trauma and PTSD in law enforcement personnel after 9/11. She received her medical degree from Albert ...Click to read more

Next available: Mon, Nov 16

Dr. Graham Dondlinger, MD

Internist

4.93

·556 reviews

So incredibly friendly and down to earth. Made my husband and me feel very confident about our health and wellbeing! by Shannon S.Click to read more

3.5 mi · 12011 Lee Jackson Mem Hwy 102, 102 Fairfax, Fairfax, VA 22033

Accepts Aetna, BlueCross BlueShield, Cigna + 9 more

Accepting new patients · 17 years of experience · Highly recommended · Expertise in acute urinary tract infection + 6 more ·

Read bio

Dr. Graham Dondlinger is an internist with more than 15 years of experience in primary and preventive care. He earned his medical degree from Wright State University Boonshoft School of Medicine and completed his residency in Internal Medicine at Johns Hopkins University. Specializing in comprehens...Click to read more

Next available: Tue, Oct 27

Vahe Zakaryan, PA

Physician Assistant

4.63

·117 reviews

Very thorough doctor!Click to read more

3.5 mi · 12011 Lee Jackson Mem Hwy, 102, Fairfax, VA 22033

Accepts Aetna, BlueCross BlueShield, Cigna + 9 more

Accepting new patients · Excellent wait time ·

Read bio

Victor Zakaryan is a highly skilled and compassionate physician assistant with more than a decade of experience in primary care, dedicated to delivering comprehensive, patient-centered healthcare across the lifespan. He earned his Master of Science in Physician Assistant Studies from Philadelphia Un...Click to read more

Next available: Tue, Oct 27

Dr. Andrew Engel, MD

OB-GYN (Virtual)

4.86

·208 reviews

Excellent Doctor and staff. I had a wonderful experience. - Mar 19, 2025 by Cynthia S.Click to read more

Falls Church, VA

Accepts Aetna, BlueCross BlueShield, Cigna + 15 more

Accepting new patients · 25+ years of experience · Offers video visits · Highly recommended · Excellent wait time · Expertise in menopause symptoms ·

Read bio

Dr. Engel attended the University of Pennsylvania for his undergraduate degree and George Washington University where he received his M.D. in 1992. He completed his training in Obstetrics and Gynecology at George Washington University Medical Center in 1996. Dr. Engel is Board Certified in Obstetric...Click to read more

Next available: Wed, Nov 18

Dr. Nana Amoah, MD

Internist

4.48

·535 reviews

He did a great job and made my wife feel really comfortable during the appointment!! - Jun 8, 2015 by Harold W.Click to read more

7 mi · 6715 Little River Turnpike, Ste 205, Annandale, VA 22003

Accepts Aetna, BlueCross BlueShield, Cigna + 11 more

Accepting new patients · 18 years of experience · Expertise in lower back pain + 6 more ·

Read bio

Nana Amoah is a dedicated and diligent primary care doctor specializing in internal medicine and serving his patients in Annandale, VA. Dr. Amoah is certified by the American Board of Internal Medicine. Originally from Ghana, West Africa, Dr. Amoah is multilingual, speaking English, Spanish, Farsi, ...Click to read more

Next available: Mon, Oct 26

Dr. Sheetal Dedania, MD

OB-GYN

5.00

·5 reviews

Wonderful experience with this OBYN! She was a wonderful listener, asked questions and helped me with next steps. - Aug 22, 2026 by Melinda H.Click to read more

8 mi · 407 N Washington St, Ste 105, Falls Church, VA 22046

Accepts Aetna, BlueCross BlueShield, Cigna + 15 more

Also offers video visits · Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Dr. Dedania completed her training in Obstetrics and Gynecology at the University of Tennessee Health Science Center in Memphis, TN in 2015, where she was Chief Administrative Resident. She received her M.D. in 2011, and undergraduate degree in 2007 from the University of Tennessee. She has admittin...Click to read more

Next available: Fri, Nov 20

Dr. Ashley Smith, MD

OB-GYN

4.86

·35 reviews

Highly recommendClick to read more

8 mi · 407 N Washington St, Ste 105, Falls Church, VA 22046

Accepts Aetna, BlueCross BlueShield, Cigna + 15 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Dr. Smith completed her undergraduate education at Xavier University of Louisiana where she graduated summa cum laude with a B.S. in biology and chemistry in 2009. She then attended Johns Hopkins University School of Medicine and received her medical degree in 2014. While she was in medical school...Click to read more

Next available: Fri, Nov 20

Dr. Sheetal Dedania, MD

OB-GYN (Virtual)

5.00

·5 reviews

Wonderful experience with this OBYN! She was a wonderful listener, asked questions and helped me with next steps. - Aug 22, 2026 by Melinda H.Click to read more

Falls Church, VA

Accepts Aetna, BlueCross BlueShield, Cigna + 15 more

Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·

Read bio

Next available: Fri, Nov 20

Dr. Samhita Bhat, MD

OB-GYN

4.80

·223 reviews

The doctor was extremely professional and made me feel extremely comfortable. Would come back definitely - Jan 23, 2026 by Nneka O.Click to read more

11 mi · 3803 Fairfax Dr, Arlington, VA 22203

Accepts Aetna, BlueCross BlueShield, Cigna + 19 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

*Dr. Bhat is not in network with Medicaid insurance plans.* Dr. Bhat grew up in upstate New York and received her undergraduate degree in biology from Rensselaer Polytechnic Institute in 2013. She went to Brooklyn for her medical degree at SUNY Downstate in 2017. She completed her residency in obst...Click to read more

Next available: Fri, Oct 23

Dr. Michelle Zucherman, DO

Internist

4.78

·36 reviews

Dr. Zucherman made me feel seen and heard. I felt so comfortable speaking candidly with her-- she was a great listener, non-judgmental, and encouraging of my journey towards better health. - Jun 2, 2026 by Erin O.Click to read more

2.5 mi · 9401 Lee Hwy, Ste 302, Fairfax, VA 22031

Accepts Aetna, BlueCross BlueShield, Cigna + 10 more

Also offers video visits · Accepting new patients · Excellent wait time ·

Read bio

In the heart of Northern Virginia’s bustling medical landscape, finding a physician who balances high-level clinical expertise with genuine, whole-person empathy is a rarity. Dr. Michelle Zucherman, DO, is a double board-certified Internist and Obesity Medicine specialist dedicated to redefining the...Click to read more

Next available: Thu, Nov 5

Dr. Michelle Zucherman, DO

Internist (Virtual)

4.78

·36 reviews

Fairfax, VA

Accepts Aetna, BlueCross BlueShield, Cigna + 10 more

Accepting new patients · Offers video visits · Excellent wait time ·

Read bio

Jamie Kennedy, PA

Physician Assistant

4.60

·25 reviews

Really nice staff and were open to questions. Felt seen and very comfortable - Apr 27, 2026 by Kamar H.Click to read more

2.5 mi · 9401 Lee Hwy, Ste 302, Fairfax, VA 22031

Accepts Aetna, BlueCross BlueShield, Cigna + 10 more

Accepting new patients · Excellent wait time ·

Read bio

Jamie Kennedy is a highly skilled and compassionate Physician Assistant with a strong background in outpatient Internal medicine. She holds a Doctor of Medical Science, a Master of Physician Assistant Studies, and a Master of Public Health from Shenandoah University, as well as a Bachelor of Science...Click to read more

Next available: Fri, Nov 6

Christine Soma, APRN

Family Nurse Practitioner

7.5 mi · 124 E Broad St, Ste A, Falls Church, VA 22046

Also offers video visits · Accepting new patients ·

Read bio

Christine Soma, NP, is a board-certified family nurse practitioner who joined Family Medicine in Falls Church in 2024. She earned her Doctor of Nursing Practice from George Mason University in 2021, where her doctoral work focused on implementing COVID-19 protocols and improving health communication...Click to read more

Next available: Sat, Oct 24

Christine Soma, APRN

Family Nurse Practitioner (Virtual)

Falls Church, VA

Accepting new patients · Offers video visits ·

Read bio

Next available: Sat, Oct 24

Dr. Joseph Connor, DO

Family Physician

4.97

·105 reviews

I really liked how professional Dr. Connor and his staff were. Dr. Connor listened and gave great advice. - Sep 20, 2026 by Theresa W.Click to read more

2.5 mi · 9401 Lee Hwy, Ste 302, Fairfax, VA 22031

Accepts Aetna, BlueCross BlueShield, Cigna + 10 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Dr. Joseph Connor, DO, a dedicated Family Medicine physician committed to providing compassionate, comprehensive, and patient-centered care to individuals and families across Northern Virginia. Dr. Connor brings a wealth of training, leadership experience, and a passion for preventive medicine to ev...Click to read more

Next available: Mon, Nov 9

Dr. Anu George, FNP-BC, DNP, MBA

Family Nurse Practitioner (Virtual)

4.77

·154 reviews

Very knowledgeable provider. Very efficient once we got on the call. - Oct 28, 2024 by Belinda S.Click to read more

Fairfax, VA

Accepts Aetna, BlueCross BlueShield, Cigna + 20 more

Accepting new patients · Offers video visits · Highly recommended · Excellent wait time · Expertise in acute sinusitis ·

Read bio

Anu Jeswin George, a Primary Care Provider, earned her Doctor of Nursing Practice from George Mason University and is a Board-certified Family Nurse Practitioner providing primary care and family medicine services. Please note that she is not a specialist. She has been a Nurse Practitioner in Family...Click to read more

Dr. Anu George, FNP-BC, DNP, MBA

Family Nurse Practitioner

4.77

·154 reviews

Very knowledgeable provider. Very efficient once we got on the call. - Oct 28, 2024 by Belinda S.Click to read more

1.5 mi · 11213 Lee Hwy, Ste H, Fairfax, VA 22030

Accepts Aetna, BlueCross BlueShield, Cigna + 20 more

Also offers video visits · Accepting new patients · Highly recommended · Excellent wait time · Expertise in acute sinusitis ·

Read bio

Next available: Mon, Nov 30

Dr. Lauren Outlaw, MD

OB-GYN

4.85

·437 reviews

Dr. Outlaw and her staff were fantastic! I highly recommend her. - Mar 26, 2025 by Amy S.Click to read more

8 mi · 6400 Arlington Boulevard, Suite 510, Falls Church, VA 22042

Accepts Aetna, BlueCross BlueShield, Cigna + 25 more

Accepting new patients · 20 years of experience · Highly recommended · Excellent wait time · Expertise in menopause symptoms ·

Read bio

Please note: There is a late cancellation fee of less than 24 hours of $75.There is a no show fee of $100. Dr. Lauren Outlaw is a board certified Ob-Gyn born and raised in South Bend, Indiana. She attended Xavier University of Louisiana. While at Xavier, she was a member of the chemistry club, psyc...Click to read more

Next available: Wed, Dec 2

Dr. Kenneth Ahdoot, FACOG, MD

OB-GYN

4.85

·830 reviews

This was my first time with Dr Ahdoot and he made me feel at ease and very comfortable I am glad that I selected him as a dr - Sep 2, 2015 by Adria L.Click to read more

10.5 mi · 4660 Kenmore Ave, Ste 902, Alexandria, VA 22304

Accepts Aetna, BlueCross BlueShield, Cigna + 19 more

Accepting new patients · 25+ years of experience · Highly recommended · Excellent wait time · Expertise in vaginal infection + 1 more ·

Read bio

*Dr. Ahdoot is not in network with Medicaid insurance plans.* Kenneth graduated from Georgetown Medical School, Washington D.C. in 1999. He did his residency at Tufts New England Medical Center in Boston, Massachusetts. A native of Alexandria, he returned to this area to join his father, Dr. Habib...Click to read more

Next available: Mon, Oct 26

Cristalle Madray, PA

Physician Assistant (OB-GYN)

5.00

·23 reviews

Quick service. Friendly provider. I would go again. - Sep 9, 2026 by Johanna O.Click to read more

6 mi · 2070 Chain Bridge Rd, Ste 150, Vienna, VA 22182

Accepts Aetna, BlueCross BlueShield, Cigna + 9 more

Also offers video visits · Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Cristalle Madray MPH, PA-C, is a board-certified Physician Assistant with a strong background in women’s health, public health, and community-centered care. Born and raised in Southern Maryland, she earned her BA in Global Public Health and Bioethics at the University of Virginia, where she also com...Click to read more

Next available: Thu, Oct 29

Dr. Carlyn Penwell, CNM, DNP

Nurse Practitioner (OB-GYN)

4.91

·837 reviews

Great. Very attentive. Clean office. Taken care of quickly. by CHClick to read more

4 mi · 8316 Arlington Blvd, Ste 610, Fairfax, VA 22031

Accepts Aetna, BlueCross BlueShield, Cigna + 21 more

Also offers video visits · Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

*FairfaxGyn treats only GYN patients and no OB/Pregnancy* Fairfax Gynecology Group Carlyn Penwell, CNM, DNP A native of South Florida, I escaped the heat when I moved to New York City for college where I studied nursing at NYU. My first job as an RN was working with women utilizing fertility treat...Click to read more

Next available: Mon, Oct 26

Dr. Ashley Wade-Vuturo, MD

Gynecologist (Virtual)

4.89

·410 reviews

Provider had great bedside manner. Would definitely recommend. - Aug 29, 2023 by Lauren B.Click to read more

Fairfax, VA

Accepts Aetna, BlueCross BlueShield, Cigna + 26 more

Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·

Read bio

As a DC-area native, I’m so excited to be back home practicing at Fairfax Gynecology. I was born in Reston, spent my childhood in Oakton, and am a proud alumna of the Holton-Arms school in Bethesda. My husband C.J. and I met in college at Vanderbilt in Nashville, TN. I came back to the East Coast fo...Click to read more

Next available: Mon, Oct 26

Dr. Ashley Wade-Vuturo, MD

Gynecologist

4.89

·410 reviews

Provider had great bedside manner. Would definitely recommend. - Aug 29, 2023 by Lauren B.Click to read more

4 mi · 8316 Arlington Blvd, Ste 610, Fairfax, VA 22031

Accepts Aetna, BlueCross BlueShield, Cigna + 26 more

Also offers video visits · Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Next available: Mon, Oct 26

Dr. Carlyn Penwell, CNM, DNP

Nurse Practitioner (OB-GYN) (Virtual)

4.91

·837 reviews

Great. Very attentive. Clean office. Taken care of quickly. by CHClick to read more

Fairfax, VA

Accepts Aetna, BlueCross BlueShield, Cigna + 21 more

Accepting new patients · Offers video visits · Highly recommended · Excellent wait time ·

Read bio

Next available: Mon, Oct 26

Dr. Shant Adamian, DO

OB-GYN

4.95

·99 reviews

Very friendly Dr and was a great listener. Also provided helpful tips! - Sep 19, 2023 by Sheree J.Click to read more

10.5 mi · 4660 Kenmore Ave, Ste 902, Alexandria, VA 22304

Accepts Aetna, BlueCross BlueShield, Cigna + 19 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

*Dr. Adamian is not in network with Medicaid insurance plans.* Dr. Adamian was born and raised in Los Angeles, California, where he completed his undergraduate degree prior to moving to the Midwest for medical school and residency. He made his way across the country to the east coast to join his pa...Click to read more

Next available: Tue, Oct 27

Sally Safferson, NP

Women's Health Nurse Practitioner

4.97

·343 reviews

Sally was wonderful, knowledgeable, and kind. I felt like she was really listening to my questions. - Aug 2, 2023 by Samantha S.Click to read more

4 mi · 8316 Arlington Blvd, Ste 222, Fairfax, VA 22031

Accepts Aetna, BlueCross BlueShield, Cigna + 14 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Sally Safferson is a Board-Certified Women’s Health Nurse Practitioner with over a decade of experience in various OB/GYN fields, including outpatient gynecology, infertility, pelvic floor therapy, and labor & delivery. She earned her Master of Science in Nursing from the Women’s Health Nurse Practi...Click to read more

Next available: Tue, Oct 27

Dr. Phanindar Sadhu, MD

Internist

4.89

·35 reviews

I thought I was scheduling an appt with an urologist but not the case - Jun 15, 2026 by Theodore N.Click to read more

4 mi · 3903 Fair Rdg Dr, Ste 218, Fairfax, VA 22033

Accepts Aetna, BlueCross BlueShield, Cigna + 10 more

Accepting new patients · Highly recommended · Excellent wait time · Expertise in irregular heartbeat + 6 more ·

Read bio

Dr. Phanindar Sadhu, MD is a board-certified internal medicine physician with a distinguished background that includes both clinical excellence and military service. With medical training from Gandhi Medical College and subsequent residency at Mt. Sinai School of Medicine’s James J. Peters VA Medica...Click to read more

Next available: Wed, Oct 28

Michelle Panozo-Nauls, PA

Physician Assistant

3.25

·4 reviews

The PA is listed as providing Cardiology care, but does not. The kind nurse was aware of the problematic Zocdoc listing. Complete waste of time to drive to office and take time off from work. - Apr 14, 2026 by Robert S.Click to read more

6.5 mi · 7653 Leesburg Pike, Falls Church, VA 22043

Accepts Aetna, BlueCross BlueShield, Cigna + 9 more

Accepting new patients · Excellent wait time ·

Read bio

Ms. Michelle Panozo-Nauls is a skilled physician assistant based in Virginia. She sees patients at Privia Health - East in Reston and Falls Church. Ms. Panozo-Nauls is certified by the National Commission on Certification of Physician Assistants. She strives to stay current with the advancements in...Click to read more

Next available: tomorrow

Dr. Adebusola Awosanya, MD

OB-GYN

4.92

·101 reviews

I would highly recommend. My experience has been amazing so far. - Dec 16, 2025 by Arielle P.Click to read more

11 mi · 4040 Fairfax Dr, Ste 801, Arlington, VA 22203

Accepts Aetna, BlueCross BlueShield, Cigna + 12 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Dr. Adebusola Awosanya is a Nigerian-American Obstetrician and Gynecologist who grew up in Prince George’s County, Maryland. She earned her undergraduate degree from Georgetown University and went on to complete her medical degree at Howard University College of Medicine. She later completed her res...Click to read more

Next available: Wed, Oct 28

Dr. Krysten Costley, MD

OB-GYN

4.91

·476 reviews

Very thorough doctor that answered all of my questions. Straight forward process. Was in and out! - Nov 15, 2023 by Samiriel J.Click to read more

11 mi · 4040 Fairfax Dr, Ste 801, Arlington, VA 22203

Accepts Aetna, BlueCross BlueShield, Cigna + 12 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Born in Hartford, CT but a native of Atlanta, GA, Dr. Krysten Costley was raised by Jamaican parents and is the middle sibling of two boys. She earned a Bachelor in Arts degree in Anthropology from Haverford College and earned her MD at Rush Medical College. She completed her residency in Obstetrics...Click to read more

Next available: Wed, Oct 28

Dr. Anamaria Gray, MD

OB-GYN

4.68

·140 reviews

Dr. Gray and the office staff were very warm and caring. They went out of their way to make sure I was well taken care of. - Apr 16, 2025 by Mary L.Click to read more

11 mi · 4040 Fairfax Dr, Ste 801, Arlington, VA 22203

Accepts Aetna, BlueCross BlueShield, Cigna + 12 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Dr. Ana-Marie Gray, MD, FACOG, is a distinguished OB/GYN at Capital Women's Care in Arlington, Virginia, known for her compassionate approach and exceptional expertise in women’s health. With a rich academic background and extensive clinical experience, Dr. Gray is dedicated to providing personalize...Click to read more

Next available: Wed, Oct 28

Seyoung Han, PA, PA-C

Physician Assistant

5.00

·2 reviews

4 mi · 3903 Fair Rdg Dr, Ste 218, Fairfax, VA 22033

Accepts Aetna, BlueCross BlueShield, Cigna + 10 more

Also offers video visits · Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Prima Medicine is pleased to welcome SeYoung Han, PA-C, a caring and highly trained Physician Assistant dedicated to helping patients feel heard, understood, and well cared for. SeYoung focuses on providing patient-centered primary care, preventive care, urgent care support, allergy and asthma care...Click to read more

Next available: Fri, Oct 30

Dr. Blessy Sebastian, DNP

Family Nurse Practitioner

4.76

·917 reviews

was a very smooth and easy appointment would highly recommend - Nov 8, 2023 by Brandon B.Click to read more

7 mi · 14260R Centreville Sq, Centreville, VA 20121

Accepts Aetna, BlueCross BlueShield, Cigna + 9 more

Also offers video visits · Accepting new patients · Highly recommended · Excellent wait time · Expertise in underactive thyroid + 4 more ·

Read bio

Thank you for booking with us. Please expect a phone call from our practice to confirm appointment details. Note: There is a $50 late cancellation and no-show fee in place. Complete insurance and contact information is required at time of booking or shortly thereafter. - Dr. Blessy Sebastian i...Click to read more

Next available: tomorrow

Dr. Blessy Sebastian, DNP

Family Nurse Practitioner (Virtual)

4.76

·917 reviews

was a very smooth and easy appointment would highly recommend - Nov 8, 2023 by Brandon B.Click to read more

Centreville, VA

Accepts Aetna, BlueCross BlueShield, Cigna + 9 more

Accepting new patients · Offers video visits · Highly recommended · Excellent wait time · Expertise in underactive thyroid + 4 more ·

Read bio

Dr. Noah Koon, MD

OB-GYN

4.92

·199 reviews

Dr. Koon is the best. not a fan of doctor visits but he made me feel very comfortable - Oct 16, 2023 by Nicole C.Click to read more

11 mi · 3803 Fairfax Dr, Arlington, VA 22203

Accepts Aetna, BlueCross BlueShield, Cigna + 19 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

*Dr. Koon is not in network with Medicaid plans.* Noah was born and raised in Atlanta, Georgia. He graduated from the University of Georgia, where he received degrees in Japanese Language and Literature, Cellular Biology, and History. He earned his Doctor of Medicine from Augusta University and com...Click to read more

Next available: Wed, Oct 28

Dr. Kinza Noor, MD

Internist

4.56

·9 reviews

7 mi · 1775 Tysons Blvd, Ste 300, Tysons, VA 22102

Accepts Aetna, BlueCross BlueShield, Cigna + 1 more

Accepting new patients · Excellent wait time ·

Read bio

As a physician, my approach to patient care is rooted in compassion, collaboration, and evidence based medicine. My goal is not only to treat medical conditions but also support the whole person. Whether managing chronic conditions, focusing on prevention, or navigating complex health conditions, my...Click to read more

Dr. Joseph Connor, DO

Family Physician

4.97

·105 reviews

I really liked how professional Dr. Connor and his staff were. Dr. Connor listened and gave great advice. - Sep 20, 2026 by Theresa W.Click to read more

6.5 mi · 1945 OLD GALLOWS RD, Suite 405, Vienna, VA 22182

Accepts Aetna, BlueCross BlueShield, Cigna + 10 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Next available: Fri, Oct 23

Dr. Joan Gonzalez, MD

Family Physician

4.89

·171 reviews

I like my provider and I recommend her to everyone who needs a new provider. She is nice kind and helpful. - Sep 30, 2026 by Muzhdah T.Click to read more

6.5 mi · 7653 Leesburg Pike, Falls Church, VA 22043

Accepts Aetna, BlueCross BlueShield, Cigna + 21 more

Accepting new patients · Highly recommended · Excellent wait time · Expertise in rash + 4 more ·

Read bio

Born in San Juan, Puerto Rico, Dr. Joan Gonzalez hails from a proud lineage of military service members, a heritage that instilled in her a deep sense of duty and commitment to serving others. This strong foundation guided her journey into the field of medicine, where she has excelled as a compassio...Click to read more

Next available: Tue, Oct 27

Dr. Onyekachi Ezeibe, MD

OB-GYN

4.83

·299 reviews

It went so smoothly and easy! They made me feel comfortable and at ease. Would recommend to come there :) - Jan 14, 2025 by Mariposa M.Click to read more

11 mi · 4040 Fairfax Dr, Ste 801, Arlington, VA 22203

Accepts Aetna, BlueCross BlueShield, Cigna + 7 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Onyekachi Ezeibe, MD, is a compassionate physician and dedicated advocate for maternal and women’s health, providing expert, personalized care to patients at Capital Women’s Care in Arlington, Virginia. She has a strong clinical focus on benign gynecologic surgery, with particular focus in the manag...Click to read more

Next available: Mon, Nov 2

Dr. Prarthana Piya, DNP

Family Nurse Practitioner

4.59

·17 reviews

Everything was great very helpful all the time and give me all the info I need by SBClick to read more

7.5 mi · 513 W Broad St, Ste 100, Falls Church, VA 22046

Accepts Aetna, BlueCross BlueShield, Cigna + 9 more

Accepting new patients ·

Read bio

Prarthana Piya, DNP, FNP-BC is a board-certified Family Nurse Practitioner dedicated to delivering compassionate, high-quality, and patient-centered healthcare. With a strong clinical foundation in internal medicine, urgent care, and family medicine, DNP Piya provides comprehensive care to patients ...Click to read more

Next available: tomorrow

Dr. Samhita Bhat, MD

OB-GYN

4.80

·223 reviews

The doctor was extremely professional and made me feel extremely comfortable. Would come back definitely - Jan 23, 2026 by Nneka O.Click to read more

10.5 mi · 5901 Kingstowne Vlg Pkwy, Ste 200, Alexandria, VA 22315

Accepts Aetna, BlueCross BlueShield, Cigna + 19 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Next available: Mon, Nov 16

Dr. Navdeep Mathur, MD, MPH, FACP

Primary Care Doctor

4.81

·411 reviews

Dr. Navdeep and his staff were very friendly and knowledgeable. - Mar 20, 2017 by Nicole B.Click to read more

7.5 mi · 5501 Backlick Rd, Ste 105, Springfield, VA 22151

Accepts Aetna, BlueCross BlueShield, Cigna + 15 more

Accepting new patients · Highly recommended · Excellent wait time · Expertise in chronic non-alzheimer's dementia + 9 more ·

Read bio

Dr. Navdeep Mathur graduated from George Mason University in 1998 with a BS in Biology with High Honors. He completed a Master's in Public Health (MPH) from George Washington University in 1999. He earned his Doctor of Medicine degree in 2003 from Ben-Gurion University of the Negev Faculty of Health...Click to read more

Next available: tomorrow

Dr. Kenneth Ahdoot, FACOG, MD

OB-GYN

4.85

·830 reviews

This was my first time with Dr Ahdoot and he made me feel at ease and very comfortable I am glad that I selected him as a dr - Sep 2, 2015 by Adria L.Click to read more

10.5 mi · 5901 Kingstowne Vlg Pkwy, Ste 200, Alexandria, VA 22315

Accepts Aetna, BlueCross BlueShield, Cigna + 19 more

Accepting new patients · 25+ years of experience · Highly recommended · Excellent wait time · Expertise in vaginal infection + 1 more ·

Read bio

Next available: Mon, Nov 23

Samantha Wilson, APRN, RN, NP

Women's Health Nurse Practitioner

4.73

·15 reviews

Clean office and friendly staff. Definitely would recommedClick to read more

8.5 mi · 6564 Loisdale Court, Ste 100, Springfield,, VA 22150

Accepts Aetna, BlueCross BlueShield, Cigna + 13 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Samantha completed her initial undergraduate education in 2008 at Virginia Tech, graduating Magna Cum Laude with a Bachelor of Science in Psychology. While working at a crisis hotline in the New River Valley, she found her nursing passion and obtained a Bachelor of Nursing degree from Johns Hopkins ...Click to read more

Next available: Tue, Oct 27

Dr. Sam Marco, MD

Family Physician

4.86

·367 reviews

Dr. Marco and his staff is amazing. They are very attentive and thorough. Highly recommend his expertise! - Sep 25, 2025 by Ajay L.Click to read more

7.5 mi · 513 W Broad St, Ste 100, Falls Church, VA 22046

Accepts Aetna, BlueCross BlueShield, Cigna + 10 more

Accepting new patients · 25+ years of experience · Highly recommended · Excellent wait time ·

Read bio

Dr. Marco is a board certified family physician and has been practicing family medicine for more than 18 years. He enjoys providing good quality of care to his patients, either primary or acute care, and finds it incredibly rewarding to play a role in the recovery and happiness of his patients. Dr....Click to read more

Next available: Fri, Oct 23

Dr. Nadine Hammoud, MD

Gynecologist

4.87

·223 reviews

Dr. Nadine and her staff were great. So happy I found a good place. I see why her reviews are so good. - Sep 7, 2023 by Vanessa G.Click to read more

4.5 mi · 3301 Woodburn Rd, Ste 309, Annandale, VA 22003

Accepts Aetna, BlueCross BlueShield, Cigna + 9 more

Accepting new patients · Highly recommended · Excellent wait time · Expertise in menopause symptoms + 1 more ·

Read bio

Welcome to Elite Gynecology Center, a private, female-owned practice dedicated to providing exceptional, comprehensive, and compassionate care to women of all ages. Dr. Hammoud, an experienced and highly trained gynecologist, earned her Doctor of Medicine from the American University of Beirut Facul...Click to read more

Next available: Fri, Nov 13

Erin Rudiak, APRN, RN, NP

Family Nurse Practitioner

5.00

·3 reviews

She was so kind! I was nervous for my appointment but Nurse Rudiak and her team have great bedside manner. - Oct 12, 2026 by Hannah A.Click to read more

6 mi · 2070 Chain Bridge Rd, Ste 150, Vienna, VA 22182

Accepts Aetna, BlueCross BlueShield, Cigna + 9 more

Also offers video visits · Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Erin Rudiak, FNP-C, is a Family Nurse Practitioner certified by the American Association of Nurse Practitioners since 2020. She earned her Master’s degree in Adult Nurse Practitioner from Emory University. Erin has a background in occupational medicine and a passion for musculoskeletal injuries. She...Click to read more

Next available: Mon, Oct 26

Dr. Shant Adamian, DO

OB-GYN

4.95

·99 reviews

Very friendly Dr and was a great listener. Also provided helpful tips! - Sep 19, 2023 by Sheree J.Click to read more

10.5 mi · 5901 Kingstowne Vlg Pkwy, Ste 200, Alexandria, VA 22315

Accepts Aetna, BlueCross BlueShield, Cigna + 19 more

Accepting new patients · Highly recommended · Excellent wait time ·

Read bio

Next available: Mon, Nov 30

1-3 days

Average time it takes to be seen by a provider

100k

Verified providers with a 4.8 average rating

15+ years

In the business of finding quality care for patients

Patients trust Zocdoc

Doctor is great. Great experience using Zocdoc and they even had availability sooner than the provider website

Kaleb M

I found my new gynecologist thanks to zocdoc! Friendly and easy to talk to and is in network!

Clara M

I was very pleased with everything about my appt. Super nice staff. Short wait. Another Zocdoc success!

Marielle A

Zocdoc›OB-GYNs in Fairfax, VA›Annual Pap Smear / GYN Exam in Fairfax, VA

Book 100+ Caring Doctors for Pap Smear Tests in Fairfax, VA

location

insurance

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

Qiong Wang, APRN, RN, NP

Dr. Ciara Perkins, DNP

Dr. Amani Alsheikh Kwaider, MD

Juliana Samar, PA-C

Dr. Laura Arreaza, MD

Dr. Holly Harris, MD

Amy Weissbarth, WHNP-BC

Dr. Tsion Ketema, MD

Dr. Graham Dondlinger, MD

Vahe Zakaryan, PA

Dr. Andrew Engel, MD

Dr. Nana Amoah, MD

Dr. Sheetal Dedania, MD

Dr. Ashley Smith, MD

Dr. Sheetal Dedania, MD

Dr. Samhita Bhat, MD

Dr. Michelle Zucherman, DO

Dr. Michelle Zucherman, DO

Jamie Kennedy, PA

Christine Soma, APRN

Christine Soma, APRN

Dr. Joseph Connor, DO

Dr. Anu George, FNP-BC, DNP, MBA

Dr. Anu George, FNP-BC, DNP, MBA

Dr. Lauren Outlaw, MD

Dr. Kenneth Ahdoot, FACOG, MD

Cristalle Madray, PA

Dr. Carlyn Penwell, CNM, DNP

Dr. Ashley Wade-Vuturo, MD

Dr. Ashley Wade-Vuturo, MD

Dr. Carlyn Penwell, CNM, DNP

Dr. Shant Adamian, DO

Sally Safferson, NP

Dr. Phanindar Sadhu, MD

Michelle Panozo-Nauls, PA

Dr. Adebusola Awosanya, MD

Dr. Krysten Costley, MD

Dr. Anamaria Gray, MD

Seyoung Han, PA, PA-C

Dr. Blessy Sebastian, DNP

Dr. Blessy Sebastian, DNP

Dr. Noah Koon, MD

Dr. Kinza Noor, MD

Dr. Joseph Connor, DO

Dr. Joan Gonzalez, MD

Dr. Onyekachi Ezeibe, MD

Dr. Prarthana Piya, DNP

Dr. Samhita Bhat, MD

Dr. Navdeep Mathur, MD, MPH, FACP

Dr. Kenneth Ahdoot, FACOG, MD

Samantha Wilson, APRN, RN, NP

Dr. Sam Marco, MD

Dr. Nadine Hammoud, MD

Erin Rudiak, APRN, RN, NP

Dr. Shant Adamian, DO