Priklausomybės nuo sekso samprata yra vidutiniškai prieštaringa tarp psichologų, tiriančių seksualinį žmonių elgesį, todėl nėra vienos standartinės priklausomybės nuo sekso terapijos. Kai kuriose gydymo programose naudojamas procesas, panašus į naudojamą programose, skirtose padėti pacientams atsigauti nuo priklausomybės nuo narkotikų ar alkoholio. Kiti gydymo būdai pirmiausia sutelkti į socialinį ir šeimyninį seksualinės tapatybės kontekstą ir siekia skatinti sveikesnius tarpasmeninius santykius. Dar kitose programose akcentuojamas bet kokių pagrindinių problemų, sukeliančių seksualinę priklausomybę, tyrimas ir gydymas. Daugelis gydymo programų papildo šiuos gydymo būdus vaistais.
Nė vienas sekso priklausomybės apibrėžimas nėra visuotinai priimtas, ir ne visi ekspertai mano, kad tokia būklė egzistuoja. Tų, kurie pripažįsta šią sąlygą, apibrėžimai yra linkę sutelkti dėmesį į nevalingus veiksmus. Kitaip tariant, pacientams gali būti diagnozuota seksualinė priklausomybė, jei jiems sunku suvaldyti savo impulsus ir jei tas kontrolės trūkumas trukdo jiems vykdyti savo socialinius ir profesinius įsipareigojimus.
Labiausiai paplitusios priklausomybės nuo sekso terapijos rūšys remiasi galimomis paralelėmis tarp kompulsyvaus seksualinio elgesio ir elgesio, kurį rodo kitų rūšių narkomanai. Šiose programose dažnai naudojamos kelių etapų atkūrimo programos, skirtos palaipsniui keisti elgesį. Jie dažnai naudoja bendruomenės kūrimo metodus, tokius kaip anoniminiai alkoholikai, kurie yra skirti patarti ir teikti paramą grupės aplinkoje. Ekstremalesnė šios rūšies terapijos versija remiasi pirminiu seansu reabilitacijos įstaigoje, siekiant pradėti laužyti senus elgesio modelius.
Antroji priklausomybės nuo sekso terapijos įvairovė priklauso nuo sveikų socialinių ir seksualinių santykių vaidmens. Tokia terapija nagrinėja šeimos santykius ir apima individualias ir šeimos konsultacijas. Toks gydymas gali padėti išspręsti esamas problemas ir taip pat gali padėti pabrėžti galimas sekso priklausomo asmens elgesio pasekmes.
Individuali priklausomybės nuo sekso terapija gali sutelkti dėmesį į ryšį tarp minties ir veiksmo, kuris yra narkomano elgesio pagrindas. Šis terapijos stilius padeda sulaužyti žalingus mąstymo ir veiksmų modelius. Tada skatinami sveikesni modeliai, pakeičiantys juos.
Kai kurie gydytojai naudoja vaistus kaip priklausomybės nuo sekso gydymo programos dalį. Šiuo tikslu dažniausiai naudojami antidepresantai, kurių paskirtis – dvejopa. Viena vertus, manoma, kad daugelį sekso priklausomų asmenų skatina depresija ir kad pagrindinės depresijos gydymas gali padėti gydyti priklausomybę. Šios klasės vaistai dažnai sukelia šalutinį poveikį, kuris slopina libido, ir manoma, kad šis bendro lytinio potraukio sumažėjimas yra naudingas kaip priklausomybės nuo sekso terapijos dalis.