This article evaluates the pilot phase of an Aboriginal and Torres Strait Islander Male Health Module. Although men experience higher levels of illness and die younger than women, educational programs to support health workers utilise a gender-based approach to increase participation of Aboriginal and Torres Strait Islander males in health care are rare and lack appropriate content. Recognising this gap in service provision, and under the guidance of a Reference Group comprising community leaders in Aboriginal and Torres Strait male health, a comprehensive and culturally appropriate Male Health Module has been developed to enhance the capacity of health workers to improve access to services for Aboriginal and Torres Strait Islander males. Methods used were: in-depth interviews with Module developers, pilot workshops for trainers and health workers, questionnaires and focus group discussions with workshop participants, and participant observations. As well as enhancing capacity to facilitate access to health services for men, the Module was deemed relevant because of its potential to promote health worker empowerment and wellbeing. Findings revealed that improving access to services for men required male and female health workers working in partnership. Despite overall enthusiasm for the Module, the findings also revealed deep fear that it would end up ‘collecting dust on shelves’. Strategies to improve the Module quality and accessibility are highlighted.