-מייג'ור התחיל לקבל תשומת לב מהסקאוטים של ה-NHL כששחק עבור דון מילס פליירס של ה-MTHL ב-1986. הוא התקדם ל-North Bay Centennials של ליגת ההוקי של אונטריו לעונת 1987/88 והוסיף 33 נקודות ב-57 משחקים יחד עם 272 דקות עונש (PIM). מייג'ור שיחק בממוצע כמעט 5 דקות עונש במשחק, אבל הסגנון הקשוח שלו היה מוערך על ידי סקאוטים של ה- NHL ומייג'ור נבחר במקום ה -25 בסך הכל על ידי פיטסבורג פינגווינים בדראפט ה- NHL 1988.
אני לא יודע. כעת, בתור שחקן פוטנציאלי, מייג'ור זכה בביטחון והחל את עונת 1988/89 שוב עם הסנטניאלס לפני שהועבר לקינגסטון ריידרס. הוא נשאר בקינגסטון בעונה זו ובהעונה הבאה (כאשר הם נקראו מחדש כקינגסטון פרונטנקס), והשיג 112 נקודות ו-361 PIMs, לפני שעבר למסקגון לומברג'אקס של ליגת ההוקי הבינלאומית. מייג'ור נשאר עם חוטבי העצים למשך שלוש עונות, וקיבל 77 נקודות ו-617 PIMs. הוא הוביל את הקבוצה בעונשים בעונת 1991-1992 עם 302 שערים והוסיף עוד 29 שערים בעקבות הפלייאוף של לומברג'אקס, שבו הם הפסידו ארבע משחקים ללא אחד בגמר לקנזס סיטי בליידס. לאחר העונה האחרונה שלו עם הליברג'אקס, שכללה העברה לקליבלנד, מייג'ור שוחרר מהמועדון הבכיר פיטסבורג וחתם כעובד חופשי על ידי בוסטון ברואינס ב-22 ביולי 1993.