The underrepresentation of women in STEM (Science, Technology, Engineering, and Mathematics) majors is well documented. Using high-quality Spanish data, this study examines whether female STEM graduates are less likely to pursue STEM careers than their male counterparts and considers the moderating role of labor market conditions and social origin. We find a pronounced gender effect in initial and subsequent job placement (4–5 years after graduation). Notably, female STEM graduates are less likely to work in STEM occupations, even if they started their careers in STEM. Exploiting the significant impact of the Great Recession on the Spanish labor market, our study reveals a significantly larger gender effect among individuals who graduated during the crisis compared to those who graduated during the subsequent economic recovery. Thus, job competition influences the magnitude of the gender effect. Finally, our intersectional analysis of gender and social origin suggests that the gender difference is larger among STEM graduates from low-SES backgrounds.