Error Management Theory (Haselton and Buss, 2000; Haselton and Nettle, 2006) maintains that natural selection has engineered adaptations for judgment under uncertainty to minimize the overall cost of making errors, leading to universal biases in judgments of sexual interest in men and women. This study, using a sample of het erosexual Norwegian students (n = 308), was carried out as a direct replication of Haselton's (2003) original study of naturally occurring events of sexual misperception. The results strongly supported the main hypotheses in the original study, showing that women reported being subject to opposite-sex sexual overperception far more often relative to underperception, and that this difference was small for men. In support of Error Management Theory, and in contrast to Social Role / Structure Theory expectations, the pattern of misperception for women and men was largely invariant across studies and across demographic groups within a culture. The findings suggest that cross-national differences in the level of gender inequality do not influence reports of sexual over- and underperception in women and men. Beyond sex, factors associated with more sexual overperception relative to underperception were being single, young, and having attitudes condoning casual sex.