Men and women must work together to tackle AIDS by addressing fundamental issues of gender inequality and targeting young people who may be vulnerable to infection, Nane Annan, the wife of the United Nations Secretary-General, said today.