Background How best to conceptualize problematic pornography use (PPU) and intervene most effectively remain debated, with obsessive-compulsive disorder (OCD) and addiction frameworks. We investigated the efficacy of the serotonin-reuptake inhibitor paroxetine in combination with cognitive-behavioral therapy in the treatment of problematic pornography use (PPU). Case presentation Three heterosexual males with PPU were treated with cognitive-behavioral therapy and paroxetine. Frequency of pornography use, other sexual behaviors, and anxiety were assessed during treatment. Discussion Paroxetine treatment, although seemingly initially effective in reducing pornography use and anxiety, appeared related to new compulsive sexual behaviors after 3 months. Conclusions Paroxetine may hold promise for short-term reduction of PPU and related anxiety, but new potentially distressing sexual behaviors may emerge. The cases suggest that PPU may arise from multiple domains. We propose an explanation of the effects based on recent neuroscientific research on sexual behaviors and alcohol use.