In this population-based study from rural Uganda, food insecurity was associated with mental health for both men and women. Future research is needed on networks and food insecurity-related shame in relation to depression symptoms among food-insecure men.