På grund af hans beherskelse af teknisk brydning, blev Malenko kendt som "The Man of 1,000 Holds", så Jericho hævdede at være "The Man of 1,004 Holds"; Jericho nævner i sin selvbiografi, at denne linje stammer fra en IWA interview, han så som barn, hvor manager Floyd Creatchman hævdede, at Leo Burke, den første professionelle wrestler, der var kendt som "The Man of 1,000 Holds", var nu kendt som "The Man of 1,002 Holds", som Creatchman erklærede, at han lærte, at "han gjorde to mere".
Dekan Malenko