Health systems around the United States are embracing new models of primary care using interprofessional team-based approaches in pursuit of better patient outcomes, higher levels of satisfaction among patients and providers, and improved overall value. Less often discussed are the implications of new models of care for health professions education, including education for physicians, nurse practitioners, physician assistants, and other professions engaged in primary care. Described here is the interaction between care transformation and redesign of health professions education at the largest integrated delivery system in the United States: the Veterans Health Administration (VA). Challenges and lessons learned are discussed in the context of a demonstration initiative, the VA Centers of Excellence in Primary Care Education. Five sites, involving VA medical centers and their academic affiliates in Boise, Cleveland, San Francisco, Seattle, and West Haven, introduced interprofessional primary care curricula for resident physicians and nurse practitioner students beginning in 2011. Implementation struggles largely revolved around the operational logistics and cultural disruption of integrating educational redesign for medicine and nursing and facilitating the interface between educational and clinical activities. To realize new models for interprofessional teaching, faculty, staff, and trainees must understand the histories, traditions, and program requirements across professions and experiment with new approaches to achieving a common goal. Key recommendations for redesign of health professions education revolve around strengthening the union between interprofessional learning, team-based practice, and high-value care.