Framed by MCDA, our study examines diachronic changes in gender representation in five New Headway Elementary (NHE) editions. Our findings demonstrate that NHE's gender representation is established on heteronormative binaries indicating bias against women in recreational, domestic, professional, and educational spaces despite few important attempts by the coursebook writers to address gender bias. Gender representation in recreational spaces is built on stereotypical discourses. At home, women mostly have nurturing roles while men are depicted as relaxing or playing with their children. At work, men's professional representation focuses solely on their professional career, whereas women are represented with reference to their domestic and caregiving roles. At school, men are presented as teaching and learning various subjects and sports, while women are mostly associated with teaching and learning languages and art only. In closing, we offer teachers three activities to develop learners' critical awareness against gender discrimination while using NHE.