Skriv en fortsættelse til dette afsnit - Major begyndte at modtage opmærksomhed fra NHL-scouter, mens han spillede for Don Mills Flyers i MTHL i 1986. Han gik videre til North Bay Centennials i Ontario Hockey League for 1987/88 sæsonen og satte 33 point i 57 kampe for at gå sammen med en kæmpe 272 straf minutter (PIM). Major fik i gennemsnit næsten 5 strafminutter om kampen, men hans hårdnakkede stil blev beundret af NHL-scouter, og Major blev udvalgt som 25. samlet af Pittsburgh Penguins i 1988 NHL Draft
- Hvad? Nu som en NHL udsigt, Major opnået tillid og begyndte 1988/89 sæsonen igen med Centennials før blive handlet 11 spil i Kingston Raiders. Han ville forblive i Kingston for den sæson og den næste (når de blev omdøbt til Kingston Frontenacs), scorede 112 point og 361 PIMs, før han flyttede op til Muskegon Lumberjacks i International Hockey League. Major forblev hos Lumberjacks i tre sæsoner, hvor han scorede 77 point og 617 PIMs. Han førte holdet i straffe i løbet af 1991-1992 sæsonen med 302 og ville tilføje yderligere 29 PIM i Lumberjacks 'playoff run, som så dem tabe fire kampe til ingen i finalen til Kansas City Blades. Efter sin sidste sæson med Lumberjacks, der omfattede flytning til Cleveland, blev Major ladet gå af moderklubben Pittsburgh og hurtigt underskrevet som en fri agent af Boston Bruins den 22. juli 1993.