There is a debate about whether excessive internet use for sexual purposes should be considered a behavioral addiction. This qualitative study of 18 members (Mage D 37.22 years) of Sexaholics Anonymous and Sex Addicts Anonymous aimed to examine which symptoms were essential for treatment and how their phenomenological manifestations corresponded to the criteria of behavioral addiction. The study participants did not explicitly deal with tolerance and withdrawal symptoms. However, addressing the remaining criteria of addiction was the core of the recovery process, suggesting that in some persons it is relevant to treat this behavior as a behavioral addiction.