International student research predominantly focuses on the initial and middle stages of their sojourn. Our research, however, specifically addresses how relationships support international students to successfully navigate the late-stage transition from university to work. In this qualitative study, we interviewed 18 international students from diverse cultures, ages, and professions with an emphasis on their last year of university and 3 years post-graduation. We found six major themes: (a) building strong friendships supported the decision to stay, (b) career decision making is a group effort, (c) relationships with supervisors and mentors led to career opportunities, (d) establishing relational networks helped with finding first job, (e) developing connections early in their programs helped in the transition, and (f) mentoring from international alumni would provide role models. We discuss the importance of key relationships for international student success and how relationships are embedded in career decision making. Finally, we provide recommendations for career counselors.