In this paper we show the importance of subject of degree in explaining the gender wage gap in Colombia. In order to minimize the influence of gender differences in experience, promotions, and job changes on the wage gap, we focus on college graduates who have a formal job and who have been in the labor market at most one year. Using unique, administrative datasets with detailed subjects of degree, we find that the wage gap against women is on average 11% and that 40% of it can be explained by differences in subject of degree. Using a distributional decomposition, we find an increasing gender wage gap across the distribution of wages (from 2% at the bottom to 15% at the top), although subject of degree explains a lower 30% of the gap at the top. Policies designed to reduce the gender wage gap need to address the differing gender educational choices and the factors that influence them. These policies would be more effective in reducing the gap for median wage earners.