Food insecurity, which affects >1 billion people worldwide, is inextricably linked to the HIV epidemic. We present a conceptual framework of the multiple pathways through which food insecurity and HIV/AIDS may be linked at the community, household, and individual levels. Whereas the mechanisms through which HIV/AIDS can cause food insecurity have been fairly well elucidated, the ways in which food insecurity can lead to HIV are less well understood. We argue that there are nutritional, mental health, and behavioral pathways through which food insecurity leads to HIV acquisition and disease progression. Specifically, food insecurity can lead to macronutrient and micronutrient deficiencies, which can affect both vertical and horizontal transmission of HIV, and can also contribute to immunologic decline and increased morbidity and mortality among those already infected. Food insecurity can have mental health consequences, such as depression and increased drug abuse, which, in turn, contribute to HIV transmission risk and incomplete HIV viral load suppression, increased probability of AIDS-defining illness, and AIDS-related mortality among HIV-infected individuals. As a result of the inability to procure food in socially or personally acceptable ways, food insecurity also contributes to risky sexual practices and enhanced HIV transmission, as well as to antiretroviral therapy nonadherence, treatment interruptions, and missed clinic visits, which are strong determinants of worse HIV health outcomes. More research on the relative importance of each of these pathways is warranted because effective interventions to reduce food insecurity and HIV depend on a rigorous understanding of these multifaceted relationships.