Cybersex is increasingly associated with concerns about compulsive use. The aim of this study was to assess the roles of motives and sexual desire in the compulsive use of cybersex. The sample consisted of 306 cybersex users (150 men and 156 women). The participants were assessed using the Compulsive Internet Use Scale (CIUS) adapted for cybersex, the Cybersex Motives Questionnaire (enhancement, coping, and social motives), and the Sexual Desire Inventory-2 (dyadic and solitary sexual desire). For both genders, coping motive was associated with CIUS score. For women, an additional association with social motives was found whereas an association with sexual desire was found for men. The study showed gender differences in the contributors to sex-related CIUS scores.