Por muchas semanas, hizo equipo con Shawn Michaels y Kevin Nash en un feudo contra Triple H, Ric Flair y Chris Jericho.