Responses to AIDS have often neglected children. Drawing on a qualitative study of young children aged 7-9 years, this paper draws attention to their understandings of HIV and AIDS. It is argued that young children are able to give meaning to the disease in ways that link to their social contexts, where gender inequalities and sexual violence are common. Sexuality is a key dimension through which they express knowledge of the disease. Young children do know the links between sex and AIDS, and connect vulnerability to the disease in gendered ways. To address the missing voices of young children requires coordinated efforts, requiring systemic responses which support teachers in initiatives to address taboo subjects like sexuality, as well as the pervasive poverty in which the children in our study are located.