W marcu 1995 Jericho przegrał z Gedo w finale turnieju o nowo-wprowadzone WAR International Junior Heavyweight Championship. W następnym spotkaniu z Gedo pokonał go o tytuł mistrzowski, lecz w lipcu stracił ów tytuł na rzecz Último Dragóna. W grudniu 1995 Jericho wziął udział w drugim turnieju Super J-Cup przegrywając z Wild Pegasusem w drugiej rundzie.
W 1996 Jericho dołączył do heelowej stajni Fuyuki-Gun („Fuyuki Army”), w skład której należeli Hiromichi Fuyuki, Gedo i Jado, adaptując pseudonim ringowy Lion Do. Ugrupowanie określano „drużyną bez szacunku” ze względu na zuchwałe maniery członków. W lutym 1996 Jericho i Gedo wygrali turniej o stworzone International Junior Heavyweight Tag Team Championship pokonując Lance’a Storma i Yujiego Yasuraokę w finale; tytuły stracili na ich rzecz miesiąc później. Jericho po raz ostatni pojawił się w federacji w połowie roku, występując łącznie w 24 tournee dla promocji.