Mentoring graduate students is very challenging, even when both the student and faculty have similar cultural values. Many international students have a different culture from that of Canadian. Their challenge is adapting to their new environment, and for their faculty advisors to understand and work well with them. This research explored the relationships, experience, and challenges of international graduate students and their faculty advisors at the University of Guelph, through focus group discussions, semi-structured face-to-face interviews and online surveys. Language barriers and financial difficulties were among the major challenges international students face adapting to their academic and social environment and working with their faculty advisors. We found that building good student-advisor relationship requires understanding graduate student and advisor formal responsibilities and expectations.