Koncept odvisnosti od seksa je med psihologi, ki preučujejo spolno vedenje pri ljudeh, zmerno sporen in zaradi tega ni enotne standardne terapije za odvisnost od spolnosti. Nekateri programi zdravljenja uporabljajo postopek, podoben tistemu, ki ga uporabljajo programi, namenjeni pomoči bolnikom pri okrevanju od odvisnosti od drog ali alkohola. Drugi načini zdravljenja se osredotočajo predvsem na družbeni in družinski kontekst spolne identitete in si prizadevajo za spodbujanje bolj zdravih medosebnih odnosov. Spet drugi programi poudarjajo pregled in zdravljenje vseh osnovnih težav, ki povzročajo spolno odvisnost. Številni programi zdravljenja dopolnjujejo to zdravljenje z zdravili.
Nobena enotna definicija zasvojenosti s seksom ni splošno sprejeta in vsi strokovnjaki ne verjamejo, da takšno stanje obstaja. Med tistimi, ki priznavajo to stanje, se definicije osredotočajo na neprostovoljno dejanje. Z drugimi besedami, bolniki so nagnjeni k diagnozi spolne odvisnosti, če imajo težave pri nadzoru svojih impulzov in če to pomanjkanje nadzora ovira njihovo sposobnost izpolnjevanja socialnih in poklicnih obveznosti.
Najpogostejše vrste terapije za odvisnost od spolnosti temeljijo na možnih vzporednicah med kompulzivnim spolnim vedenjem in vedenjem drugih vrst odvisnikov. Ti programi pogosto uporabljajo programe za obnovitev v več korakih, ki so zasnovani za postopno spreminjanje vedenja. Pogosto uporabljajo tehnike za izgradnjo skupnosti, kot so tiste, ki jih uporabljajo anonimni alkoholiki, ki so zasnovane za svetovanje in podporo v skupinskem okolju. Ekstremnejša različica te vrste terapije se opira na začetno sejo v rehabilitacijski ustanovi, da bi začeli razbijati stare vzorce vedenja.
Druga vrsta terapije za odvisnost od spolnosti je odvisna od vloge zdravih družbenih in spolnih odnosov. Ta vrsta terapije preučuje družinske odnose in vključuje tako individualno kot družinsko svetovanje. Takšno zdravljenje lahko pomaga pri reševanju obstoječih težav in lahko služi tudi za poudarjanje možnih posledic vedenja odvisnika od spolnosti.
Individualna terapija za odvisnost od spolnosti se lahko namesto tega osredotoči na povezavo med razmišljanjem in dejanjem, ki je v središču vedenja odvisnika. Ta stil terapije deluje tako, da razbije škodljive vzorce razmišljanja in delovanja. Nato se spodbujajo bolj zdravi vzorci, da jih nadomestijo.
Nekateri zdravniki uporabljajo zdravila kot del programa zdravljenja odvisnosti od spolnosti. V ta namen se najpogosteje uporabljajo antidepresivi, ki služijo dvojnemu namenu. Po eni strani se domneva, da veliko odvisnikov od spolnosti motivira depresija in da bi zdravljenje osnovne depresije lahko pomagalo pri zdravljenju odvisnosti. Ta skupina zdravil pogosto povzroča neželene učinke, ki blažijo libido, in to zmanjšanje celotnega spolnega nagona se zdi koristno kot del terapije za odvisnost od spolnosti.