Two men sharing a joyful moment on a beige couch, one lying down and the other sitting, smiling and engaging in playful interaction. Sex Therapy in Scottsdale, AZ - sex therapist Scottsdale - online sex therapy - emdr therapy - 85253 - 85262 - 85225

Sex Therapy in Scottsdale, AZ for Low Libido, Erectile Dysfunction, Sexual Trauma, and Intimacy Issues

Hello and welcome!

Let go of sexual shame and experience pleasure without guilt or fear

If you’re struggling with low libido, erectile dysfunction, painful sex, sexual trauma, or feeling disconnected in your relationship, you’re not alone—and nothing about you is broken.

I specialize in helping individuals and couples move through sexual trauma, release shame, and rebuild a relationship with their body, desire, and pleasure that feels safe, connected, and fully their own.

Whether you’re navigating mismatched sex drives, performance anxiety, difficulty with arousal, or exploring kink and identity in a supportive, affirming space, therapy can help you feel more confident, more present, and more at ease in your intimate life.

Together, we’ll create a space where you can feel safe, close, and empowered to experience intimacy without guilt, pressure, or fear.

Licensed Professional Counselor serving private, online sex therapy from the comfort of your home in Scottsdale, AZ + Online Across Arizona, Minnesota, Ohio, & Utah

Book your first appointment today!

As Seen In

Logo with the words "Voyage Phoenix" in gray and black text. Sex therapist scottsdale az - sex therapy scottsdale az - online sex therapy - emdr sex therapy - 85253 - 85262 - 85225

Who Sex Therapy supports

I work with individuals and couples in Scottsdale, AZ and across Arizona, Minnesota, Ohio, and Utah who are struggling with sex, intimacy, and connection.

Many people come to therapy feeling stuck, confused, or unsure how to move forward on their own. You might feel disconnected from your partner, frustrated with your sex life, or unsure what’s “normal” anymore.

Common Concerns I Help with:

Woman lies on bed with her hand in her face. Conveys embarrassment. Sex Therapy in Scottsdale, AZ - sex therapist - online sex therapy - emdr sex therapy - 85253 - 85262 - 85225

What to Expect in sex Therapy

Sex therapy is a collaborative, supportive process that helps you work through concerns like low libido, erectile dysfunction, sexual trauma, painful sex, and intimacy challenges at your own pace.

Step one: Understand what is going on

We’ll start by talking about what’s been happening in your sex life or relationship in a supportive, non-judgmental space.

This might include concerns like low desire, performance anxiety, avoiding intimacy, or feeling disconnected from your partner.

Step two: Explore the deeper patterns

Together, we’ll look at the underlying reasons sex or intimacy may feel difficult.

This can include:

  • stress and burnout

  • past sexual trauma

  • pressure to perform

  • fear, anxiety, or body-based shutdown

  • emotional or relational cycles that impact desire

Step Three: Rebuild Safety, Confidence, and Connection

We’ll create a personalized plan to help you feel safer in your body and more connected in your relationship.

Over time, therapy can help you:

  • feel more relaxed and present during intimacy

  • rebuild desire and arousal

  • improve communication with your partner

  • experience sex with more confidence and less pressure

Couple on a girls laptop. Conveys online therapy. Sex Therapy in Scottsdale, AZ - sex therapist - online sex therapy - emdr sex therapy - 85253 - 85262 - 85225

How Sex Therapy can help:

Sex therapy can help you work through concerns like low libido, erectile dysfunction, painful sex, sexual trauma, and feeling disconnected in your relationship.

Support for Desire, Arousal, and Confidence

Sex therapy helps with low libido, mismatched sex drives, difficulty with arousal, and rebuilding a sense of pleasure and confidence in your body.

If sex has started to feel stressful, pressured, or something you avoid, sex therapy can help you reconnect with desire in a way that feels natural and safe.

Couples Therapy for Intimacy and Connection

Emotionally Focused Couples Therapy (EFT) helps couples move out of the same repeated arguments about sex and into more honest, supportive communication.

This work can help you feel closer, rebuild trust, and create a more connected and satisfying intimate relationship—especially if you feel like roommates instead of partners.

Trauma-Informed Therapy for Sexual Healing

Trauma-informed sex therapy offers a gentle, paced approach for healing from sexual trauma, medical trauma, sexual shame, and anxiety.

You don’t have to push yourself or “force” anything—this work focuses on helping your body feel safe again.

Mind-Body Tools for Anxiety and Disconnection

Sex therapy also includes mind-body approaches to help regulate your nervous system, reduce anxiety, and reconnect with your body.

This can be especially helpful for performance anxiety, erectile dysfunction, or feeling mentally present but physically disconnected during intimacy.

Two feet tangled in the bed sheets. Sex Therapy in Scottsdale, AZ - sex therapist - online sex therapy - emdr sex therapy - 85253 - 85262 - 85225

Real Experiences with Sex Therapy in Scottsdale, AZ

Working with Holly has been life-changing. I came in carrying some heavy things, it was affecting my relationships, sense of self, and ability to feel safe in my own body. I felt safe with Holly where I could start unpacking old beliefs and begin to build a healthier, more compassionate understanding of myself. She had empathy, insight, and a trauma-informed approach that helped me begin to move from shame to self-love and acceptance. I can’t recommend Holly enough!
— Emily Ruff
Holly is an amazing sex therapist. I am so lucky I found her! I had such a wonderful experience with her as my therapist. I cannot recommend her enough
— Hilary Jones
Whether you’re navigating intimacy concerns or healing from trauma, Holly creates a compassionate space where you feel seen, supported, and genuinely cared for. I highly recommend her to anyone looking for a safe, supportive space to heal.
— Jessica Byrd

Meet Holly Nelson, LPC, NCC – Sex & intimacy Therapist in Scottsdale, Arizona

I’m Holly —

Sex & Intimacy Therapist in Scottsdale, AZ for Low Libido, Sexual Trauma, and Intimacy Issues

I’m Holly, a licensed professional counselor, EMDR-certified trauma therapist, specializing in sex & intimacy and relationship concerns for individuals and couples.

I help clients work through concerns like low libido, erectile dysfunction, performance anxiety, painful sex, desire differences, and sexual trauma in a way that feels safe, supportive, and grounded in real understanding of how the body and nervous system respond to stress and past experiences.

As a trauma-informed sex and intimacy therapist, my work focuses on helping you build a healthier, more connected relationship with your body, your sexuality, and your intimate relationships—without shame, pressure, or fear.

Many of the people I work with have spent years feeling broken, confused, or disconnected from their sexual selves. Therapy offers a space to slow down, make sense of what’s happening, and begin reconnecting with yourself and your partner in a way that feels authentic and sustainable.

Through sex therapy, I support individuals and couples in:

  • rebuilding intimacy and emotional connection

  • improving communication around sex and desire

  • reducing anxiety and pressure during intimacy

  • developing a more confident and pleasurable sexual relationship

Read my full bio here

Ready to Feel Close, Confident, and Connected Again?

You don’t have to figure this out alone.

Sex therapy can help you move through low desire, performance anxiety, sexual pain, or past trauma so you can experience intimacy that feels safe, fulfilling, and truly your own.

Online sex therapy available in Scottsdale, AZ and across Arizona, Minnesota, Ohio, and Utah.

welcome to the connection couch

I’d love to chat!

Take the next step!