Understanding how food insecurity among women gives rise to differential patterning in HIV risks is critical for policy and programming in resource-limited settings. This is particularly the case in Brazil, which has undergone successive changes in the gender and socio-geographic composition of its complex epidemic over the past three decades. We used data from a national survey of Brazilian women to estimate the relationship between food insecurity and HIV risk.