Sex therapists in Norfolk, VA
Browse Sex therapists in Norfolk, Virginia. Compare credentials, specialties and therapeutic approach. Contact a therapist to learn more.
Dr. Ylenia Martinez
Counselor/Therapist, PsyD
Sex therapy with me is a shame‑free space to talk about desire, arousal, pain, performance concerns, or feeling “shut down” sexually. We explore the intersections of trauma, culture, faith, and identity with your sexual story and use education, communication tools, and nervous‑system work to support more satisfying, authentic intimacy individually or with a partner.
6 Years Experience
Online in Norfolk, VA
Soul Journey Coaching & Wellness
Counselor/Therapist, Board Certified Holistic Functional Medicine Psychoneuroimmunology Practitioner
Soul Journey Coaching works with clients around this topic from a place of reclaiming your sexuality and pleasure as well as rewriting any beliefs that detract from your finding euphoric joy and pleasure.
26 Years Experience
Online in Norfolk, VA (Online Only)
Dr. John Millikin
Licensed Professional Counselor, PhD, LMFT
The sexual relationship is usually a barometer of the quality of the relationship (barring medical issues). I treat sexual issues along with relationship issues.
26 Years Experience
Online in Norfolk, VA
Bloom Within You Therapy
Licensed Clinical Social Worker, Lauren Graham, LCSW
Sexual concerns can be deeply personal and may affect how you feel about yourself, your body, and your relationships. I provide sex therapy for women experiencing concerns such as low sexual desire, differences in desire within relationships, difficulty with arousal, sexual shame, discomfort with intimacy, body image concerns, and feeling disconnected from their sexuality.
My approach is compassionate, trauma-informed, sex-positive, and judgment-free. Together, we will explore the emotional, relational, physical, and cultural factors that may be influencing your sexual wellbeing. Sex therapy may include education about desire and arousal, communication and boundary work, mindfulness and body awareness, and practical strategies designed around your individual needs and comfort level.
My goal is to help you better understand your sexuality, feel more confident expressing your needs and boundaries, and develop a healthier, more fulfilling relationship with intimacy, pleasure, and yourself.
4 Years Experience
Online in Norfolk, VA (Online Only)
Fox and Owl Psychotherapy
Therapist
We work in a variety of areas that fall under the sex therapy umbrella. Sexual pain, desire discrepancies, kink, sexual exploration, sex and neurodiversity, and non-monogamy are a few examples of areas we explore with clients.
6 Years Experience
Online in Norfolk, VA (Online Only)
Norfolk is home to Naval Station Norfolk — the world's largest naval base — and sits at the center of the Hampton Roads military metro, with a therapy community substantially defined by the needs of active-duty service members, veterans, and military families navigating deployment stress, PTSD, and the challenges of military life. The city's large African American population and history of racial inequity create consistent demand for culturally affirming therapists who work with racial trauma, community resilience, and intergenerational family dynamics. Sentara Norfolk General Hospital and the Hampton VA Medical Center provide major institutional mental health anchors for the region. Old Dominion University, which absorbed Eastern Virginia Medical School in 2024, maintains clinical training programs that feed practitioners into the broader Norfolk therapy community.
Sex Therapy therapists in Norfolk, VA Statistics
Sex Therapy therapists in Norfolk, VA average 13 years of experience and charge around $197 per session. 100% offer online sessions. The top treatment approaches are Cognitive Behavioral Therapy (CBT) (55%), Relational Psychotherapy (41%), and Eclectic Therapy (34%).
Average years in practice
13 Years Experience
Average cost per session
$197
Accept insurance
31%
Offer sliding scale
34%
Gender ID
| 49% |
Female |
|
| 33% |
Male |
|
| 10% |
Non-Binary |
|
| 8% |
Gender Fluid |
|
Session Type
| 55% |
In Person and Online |
|
| 45% |
Online Only |
|
Top Treatment Approaches
| 55% | Cognitive Behavioral Therapy (CBT) |
| 41% | Relational Psychotherapy |
| 34% | Eclectic Therapy |
| 34% | Emotionally Focused Therapy (EFT) |
| 34% | Interpersonal Therapy (IPT) |
| 34% | Multicultural Therapy |
| 34% | Person-Centered Therapy (Rogerian) |
Ages Served
| 97% | Adult |
| 69% | Young Adult |
| 38% | Senior |
| 21% | Teen |
| 14% | Children |
Client Focus
| 62% | LGBTQ+ |
| 52% | Women |
| 45% | Men |
| 28% | Jewish |
| 24% | Military / Veterans |