ב-1995-96, מק'קייב החל את הקריירה שלו בהנ"ל עם האינים. הוא השיג 23 נקודות בעונת ההתחלה שלו לפני שהועבר לוונקובר קאנאקס באמצע השנה השלישית שלו (יחד עם טוד ברטוצי ובחירת הסיבוב השלישי ב-1998).
, שימשו כדי לבחור Jarkko Ruutu) בתמורה לטרבור לינדן. הוא שיחק עונה וחצי עם הקאנקס לפני שהועבר לשיקגו בלאקהוקס ביום הדראפט של 1999, בהצעה של המנהל הכללי של הקאנקס, בריאן בורק, לדראפט את דניאל והנריק סדין במקום השני והשלישי, בהתאמה. מק'קייב קיבל את בחירת הסיבוב הראשון של ונקובר ב-2000 בתמורה לבחירת הסיבוב הראשון של שיקגו ב-1999.