C'est alors qu'il commence une grande rivalité avec Dean Malenko, ridiculisant celui qui se faisait appeller "l'homme aux 1000 prises". Malenko manque de remporter le titre à plusieurs reprises mais Jericho invoque toujours des problèmes contractuels pour conserver sa ceinture. Malenko, excédé, finit par aider Juventud Guerrera à vaincre Jericho et à lui faire perdre son titre de champion. Jericho ne désespère pas et remporte, quelques semaines après, le championnat de la télévision, qu'il défendra notamment contre Bobby Duncum Jr. ou Perry Saturn, Jericho s'aidera d'un repoussant garde-du-corps, Ralphus.