Bir seks bağımlılığından kurtulmak 12 adımlı bir programa bağlı kalmayı gerektirir. Bu tür programlar insanların yaşamlarını ve davranışlarını değiştirme çabalarıyla eşanlamlı hale geldi ve aşırı yeme, seks, kompulsif kumar ve uyuşturucu bağımlılığı gibi her şeye uygulandı. Orijinal 12 adım programı, alkol bağımlılığını tedavi etmek için 1930’ların sonlarında Adsız Alkolikler tarafından yayınlandı. O zamandan beri, diğer bağımlılık biçimlerine ve zorlayıcı davranışlara uyarlanmış ve yönlendirilmiş ve Amerikan Psikoloji Vakfı tarafından tanınmıştır. Her 12 aşamalı programdaki küçük ayrıntılar, neyin tedavi edildiğine bağlı olarak değişir, ancak hepsi aynı şablonu takip eder. Bağımlılığı neyin tanımladığını tartışırken, birçoğu beynin emdirilmiş (alkol) veya seks veya kumar gibi bir davranışla doğal olarak üretilen kimyasallara bağımlı hale geldiği konusunda hemfikir. Birinci adım, seks bağımlılığı üzerinde hiçbir güce sahip olmadıklarını ve hayatlarının kontrolden çıktığını kabul eden seks bağımlısıdır. Bu adım, esas olarak, bir kişinin sorunlara neden olmasına rağmen cinsel davranışlarını kontrol edemediği bir durum olan bir seks bağımlılığını tanımlar. Bu kulağa mantıklı gelebilir, ancak bir seks bağımlısı davranışlarını kontrol edebilseydi, bağımlı olmazlardı. Güçsüzlüğü kabul etmek, dışarıdan yardım almaya da kapı açar. Bacağı kırılmış bir kişi kendi başına tamir etmeye çalışmaz, doktora başvururlar çünkü kendilerini iyileştirme becerilerine sahip değildirler. Seks bağımlılığı ile farklı değil.