Recent literature shows that individuals allocate higher fair earnings to men even if job-relevant characteristics are equal. Grounded in justice theory and status characteristics theory, we test whether double standards in job performance contribute to this gender gap in fair earnings. Moreover, we hypothesize that working with highly educated women breaks the implicit link between the female gender and low status, resulting in smaller fair gender gaps. To investigate these proposed relationships, we use data from a German employee survey conducted in 2012. This survey combines experimental features with information on respondents and their work organizations. We measured gender gaps in fair earnings using a factorial survey experiment where respondents evaluated the fairness of earnings received by fictitious employees whose characteristics were experimentally varied. Analyses show that double standards for average and high-performing men and women contribute to a gender gap in fair earnings. Moreover, more highly educated women in respondents’ organization reduce respondents’ gender gap in fair earnings.