Poor women with children are disproportionately represented among the food insufficient. Recent research has linked food insufficiency with dietary deficiencies, but further research linking this problem to health and mental health problems is needed to inform health and social policy. We analyzed the relationship between food insufficiency and physical and mental health in a random sample of 724 single women who were welfare recipients in February, 1997. Food insufficiency was significantly associated with poor or fair self-rated health and physical limitations, and with respondents' meeting DSM-III-R criteria for recent major depression. Although the cross-sectional design of this study precludes causal inference, these findings add to a growing body of evidence that food insufficiency is associated with serious adverse physical and mental health consequences.