Background An increasing number of studies are concerned with various aspects of cybersex addiction, the difficulty some persons have in limiting cybersex use despite a negative impact on everyday life. Objective The aim of this study was to assess potential links between the outcome variable cybersex addiction, assessed with the Compulsive Internet Use Scale (CIUS) adapted for cybersex use, and several psychological and psychopathological factors, including sexual desire, mood, attachment style, impulsivity, and self-esteem, by taking into account the age, sex, and sexual orientation of cybersex users. Methods A Web-based survey was conducted in which participants were assessed for sociodemographic variables and with the following instruments: CIUS adapted for cybersex use, Sexual Desire Inventory, and Short Depression-Happiness Scale. Moreover, attachment style was assessed with the Experiences in Close Relationships-Revised questionnaire (Anxiety and Avoidance subscales). Impulsivity was measured by using the Urgency, Premeditation (lack of), Perseverance (lack of), Sensation Seeking, Positive Urgency Impulsive Behavior Scale. Global self-esteem was assessed with the 1-item Self-Esteem Scale. Results A sample of 145 subjects completed the study. Addictive cybersex use was associated with higher levels of sexual desire, depressive mood, avoidant attachment style, and male gender but not with impulsivity. Conclusions Addictive cybersex use is a function of sexual desire, depressive mood, and avoidant attachment.