Veterans receive care across the entire health system. Therefore, the workforce needs knowledge and awareness of whether patients are Veterans and the impact of their military service on their physical and mental health. Recent reports of limitations in access for Veterans seeking health care have highlighted this need across all health care settings. Academic-practice partnerships are one mechanism to align the need for improved health care services within the Veteran populationwhile advancing nursing practice in the Veterans Health Administration and surrounding communities. The key to strong partnerships and sustained collaboration is shared goals, mutual trust and respect, the development of formal relationships, and support of senior leadership that fosters the joint vision and mission to improve nursing care for Veterans. This article describes the evolving partnership between one Veterans Health Administration Medical Center and a School of Nursing, which aligned strategic goals across both organizations to increase the capacity and capability of services provided to Veterans.