This paper analyses the efficacy of the Gender Equality Matters (GEM) educational programme in raising awareness, building confidence, and enhancing capacity levels among children to tackle gender stereotyping, gender-based bullying and gender-based violence (GBV). While many primary schools are open to engaging children in the aforementioned topics, current literature perceives the lack of age-appropriate classroom materials, curriculum overload, and specific training for both parents and teachers, as existing barriers. GEM is an EU-funded project, including over 2,500 participants across five partner countries (Ireland, Spain, Italy, The Netherlands, Greece). This paper focuses on the children who participated in this study in the Irish primary school context (aged 10–13 years old). Pre- and post-questionnaires, semi-structured focus groups, visual cues, and lesson evaluations were utilised to gain an insight into the effectiveness of the GEM programme on this target group (n = 693). Post participation findings indicate that pupils reported a better understanding of gender equality relevant terminology, and increased confidence levels were they to be a victim of, or witness to, gender stereotyping, gender-based bullying and GBV. Overall, the findings suggest a need for primary school education programmes on the above topics. Although there have been many efforts to promote gender equality, including legislative and policy changes, our findings highlight the positive and enduring role of whole-school community educational programmes, like GEM, to instil societal change, to inspire and empower at both national and global levels.