•Symptoms of sexual addiction and gambling disorder were compared via network analysis.•Gambling disorder and sexual addiction appear as separate addictive constructs.•Symptomatic networks appear to be more complex amongst men.•Gender-based differences were observed, particularly relating to withdrawal and conflict.•Gambling tolerance more closely related to mood modification than chasing losses. Contemporary literature and recent classification systems have expanded the field of addictions to include problematic behaviours such as gambling and sexual addiction. However, conceptualisation of behavioural addictions is poorly understood and gender-based differences have emerged in relation to how these behaviours are expressed. The current research conducted partial-correlation and Bayesian network analyses to assess the symptomatic structure of gambling disorder and sexual addiction. Convenience community sampling recruited 937 adults aged 18 to 64 years (315 females, Mage = 30.02; 622 males, Mage = 29.46). Symptoms of problematic behaviours were measured using the Online Gambling Disorder Questionnaire (OGDQ) and the Bergen Yale Sex Addiction Scale (BYSAS). Results indicate distinct gender-based differences in the symptom networks of sexual addiction and gambling disorder, with a more complex network observed amongst men for both conditions. Addiction salience, withdrawal and dishonesty/deception were important components of the addictive network. Interpersonal conflict was more central for women while intrapsychic conflict a more prominent issue for men. Differences in the two symptom networks indicate separate disorders as opposed to a single underlying construct. Treating practitioners and community initiatives aimed at addressing sexual addiction and disordered gambling should consider gender, when designing educational or therapeutic interventions.