This study investigated gender differences in the perpetration of stalking violence and how sociocultural beliefs may account for these differences/similarities. A sample of 293 Australian undergraduate and postgraduate students classified as relational stalkers completed a self-report questionnaire assessing violence perpetration (no/moderate/severe violence) and sociocultural beliefs (justifications for relational violence; assessments of target fear). Female relational stalkers perpetrated elevated rates of moderate violence; however, there were no gender differences for severe violence. Both male and female relational stalkers were more supportive of justifications for female-perpetrated relational violence than male-perpetrated relational violence. Violent male relational stalkers were more likely to believe they caused fear/harm than their female counterparts. These findings are interpreted in the context of sociocultural beliefs that view male-to-female violence as more unacceptable and harmful than female-to-male violence.