This Horizons report provides a case study of a process to bring key technical sectors together with communities in a partnership for reducing food insecurity among HIV-affected households in Tororo, Uganda. The Partners for Food Security (PAFOSE) project aimed to identify and promote ways to improve food security using approaches that integrate knowledge of HIV/AIDS, gender, nutrition, and agricultural extension. One of the key findings was that men and women are willing to change negative gender-related attitudes and behaviors when they understand, in terms that relate directly to their own experience, how gender inequality perpetuates household food insecurity.