Tras esto, Malenko comenzó a ser conocido como «The Shooter» y adoptó un gimmick similar al del luchador de la Ultimate Fighting Championship Royce Gracie.

[10]​[18]​ A principios de 1995, Malenko formó un stable llamada Triple Threat con Chris Benoit y Shane Douglas.

[11]​[20]​[21]​ Un mes más tarde, perdió el Campeonato Mundial de la Televisión frente a 2 Cold Scorpio.

[2]​ Su última lucha en ECW fue una two out of three falls contra Eddie Guerrero el 26 de agosto.

[2]​ En septiembre de 1995, Malenko y Benoit empezaron a trabajar en la WCW, donde continuó siendo heel.

[8]​ Retuvo el título por 2 meses, haciendo numerosas defensas contra Brad Armstrong,[27]​ Rey Mysterio Jr.

[28]​ y Disco Inferno[29]​ después perdió el campeonato frente a Rey Mysterio Jr.

[8]​[34]​ Malenko perdió el título un mes después, esta vez frente a Syxx en SuperBrawl VII.

Malenko perdió la lucha después de que Jericho le aplicara su "Liontamer" y lo forzara a rendirse.

[47]​ En The Great American Bash 1998, Malenko y Jericho se enfrentaron por la vacante del Campeonato Crucero.

En el SuperBrawl IX, perdieron frente a los Rednecks en la final de un torneo por la vacante del Campeonato Mundial en Parejas.

[9]​[55]​ Dos semanas más tarde, perdieron los campeonatos frente a Rey Mysterio y Billy Kidman.

En Bash at the Beach 1999, Malenko perdió frente a David por el Campeonato de los Estados Unidos.

Ellos lucharon durante todo el año contra parejas como West Texas Rednecks, First Family, Filthy Animals y Varsity Club.

[58]​ Malenko debutó en la WWF el 31 de enero en una edición del Raw Is War.

Malenko apareció como parte de uno los Radicalz, Chris Benoit, Perry Saturn y Eddie Guerrero.

[60]​[61]​ En abril, Malenko tuvo feudo con Scotty Too Hotty quien se convirtió en su principal retador a su Campeonato.

[59]​ Este feudo los llevó a pelear en una triple threat match en Judgment Day donde Guerrero retuvo el Campeonato Europeo de la WWF.

[59]​ Durante ese tiempo fue conocido como «Double Ho Seven», una parodia del personaje ficticio James Bond.

[68]​ También tuvo un breve feudo con Jacqueline e Ivory, que estaban hastiados por su lascivo maneras.

Haciendo equipo con su gran amigo, Perry Saturn derrotando a Raven y Justin Credible.

[73]​ Luego en SmackDown!, Malenko apareció otra vez con Chris Benoit y Triple H, abrazándose los tres.

En Vengeance 2007, el apareció en un segmento mirando la pelea de Chavo Guerrero contra Jimmy Wang Yang.