Partnerships between educational and other institutions and organizations have existed for many years. Recognizing the growing influence of higher education programs in collaborative situations, this study examined the partnership between Montana Tech of the University of Montana and the Montana Department of Corrections (DOC). The focus of the study was on an exercise program for older inmates at the DOC and the decision-making process and leadership approach utilized in determining continued support of the program. The study was performed in four steps: (1) quantitative measurements; (2) interviews of inmate participants and students who helped run the wellness program; (3) summary of interviews; and (4) leaders’ review of summaries and leader interviews. The study explored the experience of participants involved in a service-learning partnership and the process used by leaders in making decisions regarding continued support of an institutional change. The leaders interviewed in the study felt that communication, cooperation/collaboration, and the analysis of cost-effectiveness were the most important factors involved in making decisions about specific programs.