College leadership in the 21st century is incredibly difficult, and leadership in Kinesiology can be rather complex in some departments. Mentoring is an important part of success in any leadership role, and individuals who receive mentoring typically outperform those who do not receive it. The National Association of Kinesiology in Higher Education (NAKHE) has an innovative and impactful initiative in place that focuses on mentoring for success in academic leadership: the Leadership Mentor Program. The Leadership Mentor Program is designed to build inter-institutional mentoring and networking between university Kinesiology departments and to increase aspiring administrator's understanding of the job requirements of a Kinesiology administrator. Given the challenging environment in higher education today and the need to continue to examine exemplary models of leadership mentoring, the purpose of this paper is to: (a) outline contemporary challenges in academic leadership in general and Kinesiology specifically; (b) discuss some of the types and benefits of mentoring, with a focus on inter-institutional mentoring, (c) describe our experiences with the NAKHE Leadership Mentor Program from the perspective of the mentor and mentee; and (d) recommend possible future experiences for this program so as to guide individuals who are interested in pursuing this opportunity.