Mentoring is an essential fixture of teacher education. With growing opportunities for international learning exchanges, there is a need to better understand how cross-cultural mentoring can be characterized by reciprocal learning. This study investigated mentee perceptions of the mentoring relationship in an international, cross-cultural teacher education exchange. We conducted research among 19 Chinese preservice teachers who participated in an international teacher education exchange program, exploring their perspectives on the cross-cultural mentoring relationship and mutual learning. Our findings suggest that learning outcomes are improved in a mentoring relationship when there are strong relational ties, opportunities for reciprocal learning, and a greater awareness of cultural complexity. We contend that there is value in supporting the mentoring relationship directly, which has implications for both international exchanges and teacher education programs.