Nutrition plays an important role in health promotion and disease prevention and treatment across the lifespan. Physicians and other healthcare professionals are expected to counsel patients about nutrition, but recent surveys report minimal to no improvements in medical nutrition education in US medical schools. A workshop sponsored by the National Heart, Lung, and Blood Institute addressed this gap in knowledge by convening experts in clinical and academic health professional schools. Representatives from the National Board of Medical Examiners, the Accreditation Council for Graduate Medical Education, the Liaison Committee on Medical Education, and the American Society for Nutrition provided relevant presentations. Reported is an overview of lessons learned from nutrition education efforts in medical schools and health professional schools including interprofessional domains and competency-based nutrition education. Proposed is a framework for coordinating activities of various entities using a public-private partnership platform. Recommendations for nutrition research and accreditation are provided.