W marcu 1986 roku wraz z pokonał i , w związku z czym wygrali mistrzostwa . Benoit wygrał owe mistrzostwa jeszcze 3 razy (w 1986 wraz z Keithem Hartem, w 1988 wraz z Lance’em Idolem i w 1989 wraz z Biffem Wellingtonem), zaś raz je przegrał (walcząc u boku Keitha Harta z Dukiem Myersem i Kerrym Brownem)Wrestling Titles: Stampede Wrestling International Tag Team Title.
Czterokrotnie dzierżył również tytuł .
Niedługo później zaczął trenować w New Japan Dojo i walczyć w New Japan Pro Wrestling (NJPW). Pracę dla Stampede Wrestling zakończył w 1989; wtedy również przeniósł się do Japonii i ograniczył swoją działalność wrestlerską do walk w NJPW. W związku z tym skończył występować pod swym realnym imieniem – zaczął walczyć w masce, używając pseudonimu Pegasus Kid.
Lata 90.
W 1990 wygrał IWGP Junior Heavyweight Championship pokonując Ligera, zaś rok później przegrał walkę typu Mask vs. Mask z tym samym wrestlerem, przez co stracił zdobyty wcześniej tytuł. Od tamtego czasu był znany pod pseudonimem Wild Pegasus (ang. Dziki Pegaz).
W latach 1991–1994 walczył w meksykańskich organizacjach i EMLL.