The current study sought to answer three key questions about explaining the emotion of regret in the domain of casual sex: Are sex differences in sexual regret robust or attenuated in a highly egalitarian culture? What proximate psychological variables might explain sex differences in sexual regret? And what accounts for within-sex variation in experiences of sexual regret about casual sex. We conducted a study of 263 Norwegian students (ages 19-37) who reported how much they regretted having either engaged in, or passed up, their most recent casual sexual experience. Sex differences in sexual regret are not attenuated in this sexually egalitarian culture. The study revealed sex differences in worries about pregnancy, STIs, and reputation; however, these predictors did not succeed in accounting for the sex differences in regret engaging in casual sex. Sexual gratification and socio-sexual orientation both predicted the sex differences in casual sex regret. In contrast, only socio-sexual orientation attenuated the sex difference in regret passing up casual sex. Predictors of within-sex variation in casual sexual regret included worry about sexual reputation, experienced gratification during the encounter, and socio-sexual orientation. Discussion focuses on implications for the psychological design features of this relatively neglected emotion.