O reinado de Diesel como campeão da WWf continuou até 19 de novembro de 1995, quando foi derrotada por Bret Hart no pay per Survivor Series em Landover, Maryland. Diesel foi o décimo oitavo a ganhar o WWE Championship, ele teve o mais longo reinado como campeão da WWE dês de o primeiro reinado de Randy Savage, e foi o reinado mais longo até o de terceiro de John Cena. Na sequência da perda, Diesel atacou Hart, proclamando "Estou de volta!" Isto marcou o fim dele como bonzinho. Por um tempo ele se tornou um tweener, enfrentando persoangens de ambos os grupos (bonzinhos e maus), mas, após o Royal Rumble de 1996, no qual ele foi o penúltimo a ser eliminado (Shawn Michels o eliminou para ganhar o Royal Rumble), Diesel começou a enfrentar exclusivamente bonzinhos.
Pouco antes Wrestlemania XII, ambos, Diesel e Razor Ramon concordaram em regressar ao WCW a convite do Presidente Eric Bischoff's que atraia lutadores da WWF para a WCW com proposta de salários melhores e contratos mais lucrativos.
Sendo assim em 31 de março de 1996 no Wrestlemania XII Diesel perdeu para Undertaker, e depois passou a mais uma vez rivalizar com Shawn Michaels. Em sua última aparição televisiva na WWF até 2002, Diesel desafiou Michaels pelo cinturão da WWF (que ele tinha ganhado de Bret Hart no Wrestlemania XII) no pay per view In your House: Good Friends, Better Enemies em 28 de abril de 1996. Ele e Michaels se enfrentaram mais uma vez em um House show em uma Steel cage Match (jaula de ferro), porém, Diesel foi mais uma vez derrotado. No fim da luta, Diesel, Michaels, Razor Ramon, e Hunter Hearst Helmsley (triple H) – formaram um grupo de amigos fora da tela que ficou coletivamente conhecido como "The Kliq", eles abraçaram um outro despedindo-se mutuamente. Este incidente, mais tarde referido como a "arrancada de cortinas" ou "MSG Incident", poisfoi uma grave e rara violação dos história (embora Nash alegue que foi aprovado por Vince McMahon). Pouco tempo depois, Diesel e Ramon deixaram a WWF e se juntaram a WCW.
Scott Hall por duas semanas ficou na programação aparecendo na programação da WCW provocando os lutadores, anunciadores e a sociedade.
Até que em 10 de junho de 1996 Kevin Nash finalmente estreou juntamente com seu amigo. A dupla foi conhecida como ´´The Outsiders´´, eles forçaram um enrredo de que eram "invasores" da WWF (a WWF processou legalmente a dupla, mas o caso acabou arquivado). No pay per view Bash at the Beach de 1996, Hall e Nash lutariam contra o trio liderado por Lex Luger que contava com Sting, e Randy Savage, e prometiam apresentar um terceiro homem até a hora da luta. Hulk Hogan era esse homem. Juntos eles formaram a Nova Ordem Mundial (NWO). Esta história ajudou a WCW Nitro (programa que passava na segunda feira) a bater pela primeira vez a rival WWF e seu programa Monday Night RAW.
Por 84 semanas consecutivas a WCW venceu a WWF na audiência fazendo a WCW alcançar o seu auge em meados da década de 1990.
Entre o final de 1996, e o início 1997, Nash e Scott Hall, retiveram seus títulos a maior parte do ano. Kevin Nash também começou a mostrar as suas qualidades de liderança na NWO, e se tornou uma espécie de "segundo em comando" para Hulk Hogan. Kevin, Scott Hall, e Sean Waltman abandonaram o resto da NWO, chamando a si próprios "Wolf Pac", em 1997.