Koncept ovisnosti o seksu umjereno je kontroverzan među psiholozima koji proučavaju seksualno ponašanje kod ljudi, te zbog toga ne postoji jedinstvena standardna terapija za ovisnost o seksu. Neki programi liječenja koriste proces sličan onom koji koriste programi osmišljeni da pomognu pacijentima u oporavku od ovisnosti o drogama ili alkoholu. Drugi se tretmani prvenstveno fokusiraju na društveni i obiteljski kontekst seksualnog identiteta i nastoje potaknuti zdravije međuljudske odnose. Drugi programi naglašavaju ispitivanje i liječenje svih temeljnih problema koji uzrokuju seksualnu ovisnost. Brojni programi liječenja nadopunjuju ove tretmane lijekovima.
Niti jedna definicija ovisnosti o seksu nije univerzalno prihvaćena, a ne vjeruju svi stručnjaci da takvo stanje postoji. Među onima koji priznaju ovo stanje, definicije se obično usredotočuju na nenamjerne radnje. Drugim riječima, pacijentima se može dijagnosticirati seksualna ovisnost ako imaju poteškoća s kontroliranjem svojih impulsa i ako taj nedostatak kontrole ometa njihovu sposobnost ispunjavanja svojih društvenih i profesionalnih obveza.
Najčešći tipovi terapije za ovisnost o seksu oslanjaju se na moguće paralele između kompulzivnog seksualnog ponašanja i ponašanja drugih vrsta ovisnika. Ovi programi često koriste programe za oporavak u više koraka koji su dizajnirani da postupno mijenjaju ponašanje. Često koriste tehnike izgradnje zajednice, poput onih koje koriste Anonimni alkoholičari, a koje su osmišljene za pružanje savjeta i podrške u grupnom okruženju. Ekstremnija verzija ove vrste terapije oslanja se na početnu sesiju u rehabilitacijskoj ustanovi kako bi se počeli razbijati stari obrasci ponašanja.
Druga vrsta terapije za ovisnost o seksu ovisi o ulozi zdravih društvenih i seksualnih odnosa. Ova vrsta terapije ispituje obiteljske odnose i uključuje individualno i obiteljsko savjetovanje. Takav tretman može pomoći u rješavanju postojećih problema, a može poslužiti i za isticanje potencijalnih posljedica ponašanja ovisnika o seksu.
Individualna terapija ovisnosti o seksu može se umjesto toga usredotočiti na vezu između misli i djelovanja koja je u središtu ponašanja ovisnika. Ovaj stil terapije djeluje na razbijanje štetnih obrazaca mišljenja i djelovanja. Zatim se njeguju zdraviji obrasci kako bi ih zamijenili.
Neki liječnici koriste lijekove kao dio programa terapije za ovisnost o seksu. U tu svrhu najčešće se koriste antidepresivi, koji imaju dvostruku svrhu. S jedne strane, smatra se da su mnogi ovisnici o seksu motivirani depresijom i da bi liječenje osnovne depresije moglo pomoći u liječenju ovisnosti. Ova klasa lijekova često proizvodi nuspojave koje prigušuju libido, a ovo smanjenje ukupnog seksualnog nagona smatra se korisnim kao dio terapije za ovisnost o seksu.