Book online
Reach out through the contact form. We confirm the fit — often on a short intro conversation — then get you on the calendar.
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.
How it works
Straightforward, from booking to session
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 — 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 — 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
Ready to talk frankly?
Talk to Paul
A short call to make sure this is the right fit — then we get to work.
Talk to Paul