---
title: "Online Sex Therapy for Men in New York | FrankTalk Therapy"
url: https://franktalktherapy.com/online-therapy/new-york
description: "Online sex therapy for men across New York with Paul Nelson, LMHC, CSE. NYC, Brooklyn, Westchester, Long Island, and Albany, all statewide by secure video."
lang: en
---

# Online Sex Therapy for Men in New York

New York, Statewide

## Online Sex Therapy for Men in New York

Men across New York, from the walk-ups of Brooklyn and the towers of Midtown to the suburbs of Westchester, the North Shore of Long Island, and towns up the Hudson, carry the same private weight: demanding careers, long commutes, and the quiet suspicion that the local roster of male sexual-health specialists is thin to non-existent. It usually is. Most of the country has fewer than a dozen therapists who focus specifically on men's sexual health, and finding one who takes new patients within driving distance is often the reason problems drag on for years.

Paul Nelson is a New York–licensed LMHC and AASECT-certified sex therapist based in the state, and he sees New York clients everywhere via secure video. Whether you're logging in from a Manhattan office at lunch, a spare bedroom in White Plains, a home in Nassau County, or a farmhouse near Albany, the session is the same: 50 focused minutes on doxy.me, no commute, no waiting room, no small-town rumor mill. If leaving the five-borough radius to find the right specialist has been the sticking point, statewide video removes it.

Specialties

## What Paul helps with

Erectile Dysfunction: https://franktalktherapy.com/specialties/erectile-dysfunction
Premature & Delayed Ejaculation: https://franktalktherapy.com/specialties/premature-ejaculation
Low Libido: https://franktalktherapy.com/specialties/low-libido
Sexual Performance Anxiety: https://franktalktherapy.com/specialties/performance-anxiety
Peyronie's Disease: https://franktalktherapy.com/specialties/peyronies-disease
Sex After Prostate Cancer: https://franktalktherapy.com/specialties/prostate-cancer-recovery

How it works

## Straightforward, from booking to session

### Book online

Reach out through the contact form. We confirm the fit, often on a short intro conversation, then get you on the calendar.

### Secure video sessions

Sessions run on doxy.me, a HIPAA-aligned telehealth platform. No app to install. Just click the Waiting Room link at your session time.

### Fees and insurance

$250 per 50-minute session. FrankTalk is out-of-network; superbills are provided so you can seek reimbursement from your insurer.

### A short intro conversation

Not sure this is the right fit? Talk to Paul first. No pressure, no obligation.

Statewide coverage

## Serving all of New York, including:

New York City

Brooklyn

Westchester County

Long Island

Albany

FAQ

## Frequently asked questions

Is online sex therapy actually effective?

Yes. A growing body of research shows telehealth psychotherapy produces outcomes comparable to in-person work for most concerns, and men in particular often open up faster on video, since the drive-and-lobby ritual can be its own barrier. What matters far more than the room is the therapist's specialization and the fit.

Do I need to live in New York City?

No. Paul is licensed to work with clients anywhere in New York State, including NYC, the boroughs, Long Island, Westchester and the Hudson Valley, the Capital Region, the Southern Tier, Western New York, the North Country. If you're in New York at the time of session, you're in.

Is it confidential?

Yes. Sessions run on doxy.me, a HIPAA-aligned, encrypted telehealth platform. Nothing is recorded, and clinical notes are held under standard mental-health privacy protections. Meeting from home also means no reception desk to walk past.

Still have questions? Contact us (https://franktalktherapy.com/contact)

Ready to talk frankly?

## Talk to Paul

A short call to make sure this is the right fit, and then we get to work.

Talk to Paul (https://franktalktherapy.com/contact)

## Structured data

```json
[
  {
    "@context": "https://schema.org",
    "@type": "Person",
    "name": "Paul R. Nelson",
    "jobTitle": "Licensed Mental Health Counselor (NY), Licensed Professional Counselor (CT)",
    "email": "paul@franktalk.org",
    "telephone": "+1-646-535-3133",
    "url": "https://franktalktherapy.com/about",
    "sameAs": [
      "https://www.franktalk.org/",
      "https://www.psychologytoday.com/us/therapists/paul-nelson-sex-therapist-for-men-new-york-ny/799826",
      "https://www.aasect.org/find-professional/listing/1/4571",
      "https://www.instagram.com/franktalkwithpaul/",
      "https://maps.google.com/?cid=1028244695779196009"
    ],
    "worksFor": {
      "@type": "ProfessionalService",
      "name": "Franktalk Therapy & Consulting",
      "url": "https://franktalktherapy.com"
    },
    "hasCredential": [
      {
        "@type": "EducationalOccupationalCredential",
        "name": "Licensed Mental Health Counselor (LMHC)",
        "recognizedBy": {
          "@type": "State",
          "name": "New York"
        }
      },
      {
        "@type": "EducationalOccupationalCredential",
        "name": "Licensed Professional Counselor (LPC)",
        "recognizedBy": {
          "@type": "State",
          "name": "Connecticut"
        }
      },
      {
        "@type": "EducationalOccupationalCredential",
        "name": "AASECT Certified Sexuality Educator"
      }
    ]
  },
  {
    "@context": "https://schema.org",
    "@type": [
      "MedicalBusiness",
      "ProfessionalService"
    ],
    "name": "Franktalk Therapy & Consulting",
    "url": "https://franktalktherapy.com",
    "email": "paul@franktalk.org",
    "telephone": "+1-646-535-3133",
    "areaServed": [
      {
        "@type": "State",
        "name": "New York"
      },
      {
        "@type": "State",
        "name": "Connecticut"
      }
    ],
    "availableLanguage": [
      {
        "@type": "Language",
        "name": "English"
      }
    ],
    "medicalSpecialty": "Psychiatric",
    "serviceType": [
      "Sex therapy for men",
      "Therapy for men",
      "Couples and partner sessions",
      "Sexual health consulting"
    ],
    "provider": {
      "@type": "Person",
      "name": "Paul R. Nelson",
      "url": "https://franktalktherapy.com/about"
    },
    "founder": {
      "@type": "Person",
      "name": "Paul R. Nelson"
    }
  },
  {
    "@context": "https://schema.org",
    "@type": "FAQPage",
    "mainEntity": [
      {
        "@type": "Question",
        "name": "Is online sex therapy actually effective?",
        "acceptedAnswer": {
          "@type": "Answer",
          "text": "Yes. A growing body of research shows telehealth psychotherapy produces outcomes comparable to in-person work for most concerns, and men in particular often open up faster on video, since the drive-and-lobby ritual can be its own barrier. What matters far more than the room is the therapist's specialization and the fit."
        }
      },
      {
        "@type": "Question",
        "name": "Do I need to live in New York City?",
        "acceptedAnswer": {
          "@type": "Answer",
          "text": "No. Paul is licensed to work with clients anywhere in New York State, including NYC, the boroughs, Long Island, Westchester and the Hudson Valley, the Capital Region, the Southern Tier, Western New York, the North Country. If you're in New York at the time of session, you're in."
        }
      },
      {
        "@type": "Question",
        "name": "Is it confidential?",
        "acceptedAnswer": {
          "@type": "Answer",
          "text": "Yes. Sessions run on doxy.me, a HIPAA-aligned, encrypted telehealth platform. Nothing is recorded, and clinical notes are held under standard mental-health privacy protections. Meeting from home also means no reception desk to walk past."
        }
      }
    ]
  }
]
```