This study examined data from U.S. military personnel (1,764 men; 4,540 women) to determine whether appraisals of sexual harassment as frightening mediate the relationship between perpetrator characteristics (perpetrator sex and rank) and three psychological/job outcomes (psychological distress, role limitations, and work satisfaction), and whether these relationships were stronger for women than men. Results indicated that frightening appraisals mediated the relationship between perpetrator rank and all outcomes for both sexes. However, frightening appraisals mediated the relationship between perpetrator sex and outcomes only for women. As predicted, having a male perpetrator or a higher status perpetrator was more strongly related to frightening appraisals for women than men. However, unexpectedly, the relationship between frightening appraisals and more psychological distress, more role limitations, and less work satisfaction was stronger for men than women. We discuss the results in terms of expectancy norm violations and sexual harassment as a form of dominance.