Nutrition is a daily challenge for the homeless population in America. Homeless individuals suffer from a high prevalence of diseases related to poor diet, yet there has been little public health effort to improve nutrition in this population. Shelters and soup kitchens may have an untapped potential to impact food access, choice and quality. We offer ideas for intervention and lessons learned from ten shelters and soup kitchens around Greater Boston, MA, USA. By advancing food quality, education and policies in shelters and soup kitchens, the homeless population can be given an opportunity to restore its nutrition and health.