This qualitative study provides insight into the perspective of female leaders in higher education who have participated as protégés in same-gendered dyads in a nationally recognized formal mentoring program. Data collected through interviews reveal the memorable messages received and gender-related advice offered by mentors. Examining the types of mentoring messages and advice exchanged in a same-gendered formal mentoring program in higher education provided insight into educational leadership and illuminated perceptions about achieving success and balance as female leaders.