Begreppet sexberoende är måttligt kontroversiellt bland psykologer som studerar sexuellt beteende hos människor, och på grund av detta finns det ingen standardterapi för sexberoende. Vissa behandlingsprogram använder en process som liknar den som används av program utformade för att hjälpa patienter att återhämta sig från drog- eller alkoholberoende. Andra behandlingar fokuserar främst på den sociala och familjära kontexten av sexuell identitet och försöker främja hälsosammare mellanmänskliga relationer. Ytterligare andra program betonar undersökning och behandling av alla underliggande problem som orsakar sexuellt beroende. Ett antal behandlingsprogram kompletterar dessa behandlingar med mediciner.
Ingen enskild definition av sexberoende är allmänt accepterad, och inte alla experter tror att ett sådant tillstånd existerar. Bland dem som erkänner detta tillstånd tenderar definitioner att fokusera på ofrivilliga handlingar. Patienter är med andra ord benägna att diagnostiseras med sexuellt beroende om de har svårt att kontrollera sina impulser och om den bristen på kontroll hindrar deras förmåga att uppfylla sina sociala och professionella skyldigheter.
De vanligaste typerna av terapi för sexberoende bygger på möjliga paralleller mellan tvångsmässigt sexuellt beteende och beteenden som visas av andra sorters missbrukare. Dessa program använder ofta återställningsprogram i flera steg som är utformade för att gradvis modifiera beteendet. De använder sig ofta av gemenskapsbyggande tekniker, som de som används av Anonyma Alkoholister, som är utformade för att ge råd och stöd i en gruppmiljö. En mer extrem version av denna typ av terapi förlitar sig på en första session på en rehabiliteringsinrättning för att börja bryta gamla beteendemönster.
En andra variant av terapi för sexberoende beror på rollen av hälsosamma sociala och sexuella relationer. Denna typ av terapi undersöker familjerelationer och involverar både individuell rådgivning och familjerådgivning. Sådan behandling kan hjälpa till att lösa befintliga problem och kan också tjäna till att belysa de potentiella konsekvenserna av en sexmissbrukares beteende.
Individuell terapi för sexberoende kan istället fokusera på kopplingen mellan tanke och handling som är kärnan i en missbrukares beteende. Denna stil av terapi arbetar för att bryta skadliga tanke- och handlingsmönster. Hälsosammare mönster främjas sedan för att ersätta dem.
Vissa läkare använder medicin som en del av ett terapiprogram för sexberoende. Antidepressiva medel används oftast för detta ändamål och har ett dubbelt syfte. Å ena sidan tror man att många sexmissbrukare är motiverade av depression och att behandling av den underliggande depressionen kan hjälpa till att behandla missbruket. Denna klass av läkemedel ger ofta biverkningar som dämpar libido, och denna minskning av den totala sexlusten upplevs vara till hjälp som en del av terapi för sexberoende.