This paper aims to study the determinants of educational mismatch from a gender perspective, analysing the sectoral heterogeneity that may arise among these determinants in four key productive branches within the Spanish tourism sub-sector, i.e., hospitality, transport, intermediary services (travel agencies) and other complementary services. In order to achieve this objective, we used a multinomial logit model using data from the 2018 Wage Structure Survey of the Spanish National Statistics Institute. Among the results obtained, we highlight that educational mismatch is not a transitory phenomenon. Furthermore, it is interesting to note the greater probability of male overeducation observed in the hospitality industry and female overeducation in the rest of the services analysed, this latter result is possibly a reflection of the occupational gender segregation experienced by women in these branches of the economy. Due to these results, we proposed various measures to combat occupational gender segregation in a way that favours the fight for gender equality.