We conducted a study designed to evaluate the efficacy and feasibility of a multilevel self-management intervention to improve nutritional intake in a group of older adults receiving Medicare home health services who were at especially high risk for experiencing undernutrition. The Behavioral Nutrition Intervention for Community Elders (B-NICE) trial used a prospective randomized controlled design to determine whether individually tailored counseling focused on social and behavioral aspects of eating resulted in increased caloric intake and improved nutrition-related health outcomes in a high-risk population of older adults. The study was guided by the theoretical approaches of the Ecological Model and Social Cognitive Theory. The development and implementation of the B-NICE protocol, including the theoretical framework, methodology, specific elements of the behavioral intervention, and assurances of the treatment fidelity, as well as the health policy implications of the trial results, are presented in this article.