Attitudes towards gender that are inculcated in early childhood can play a significant role in creating adult behaviours that lead to the spread of HIV/AIDS. This working paper explores how to use the early years to lay the foundations for HIV/AIDS prevention.