Attitudes towards gender that are formed in early childhood can play a significant role in creating adult behaviors 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.