[6] Luego tuvo un personaje llamado Oz, basado en el libro El Mago de Oz, derrotando en SuperBrawl I a Tim Parker en 26 segundos y siendo derrotado por Ron Simmons en The Great American Bash y por Bill Kazmeier en Halloween Havoc.
[7] [8][9] Por último, usó el nombre de Vinnie Vegas, perdiendo junto a Ricky Morton en SuperBrawl II ante Van Hammer & Tom Zenk.
[10] Finalmente formó con Diamond Dallas Page un equipo llamado Vegas Connection, perdiendo en Halloween Havoc ante Van Hammer y Erik Watts.
En King of the Ring hizo equipo con Bigelow, derrotando a Sid y Tatanka.
En In Your House 3 ganó por segunda vez el Campeonato Mundial en Parejas de la WWF al derrotar a Yokozuma y The British Bulldog, quien estaba sustituyendo a Owen Hart, pero el 25 de septiembre devolvieron los títulos a Yokozuma y Hart, ya que Hart no había defendido el título.
En In Your House 4 retuvo el título ante The British Bulldog, pero en Survivor Series lo perdió ante Bret Hart.
En Halloween Havoc Nash y Hall derrotaron a Harlem Heat (Booker T & Stevie Ray), ganando el Campeonato Mundial en Parejas de la WCW, reteniéndolo en WCW World War 3 ante Faces of Fear (Meng & The Barbarian) y The Nasty Boys (Brian Knobbs & Jerry Sags) y en Starrcade ante Faces of Fear, pero lo perdieron ante The Steiner Brothers (Scott & Rick) en Souled Out, ya que el árbitro del nWo Nick Patrick fue noqueado y el árbitro de la WCW Randy Anderso hizo la cuenta, por lo que el 26 de enero de 1997 Eric Bischoff les devolvió los títulos a The Outsiders.
En Uncensored formaron junto a Hogan y Randy Savage en Team nWo, enfrentándose al Team Piper (Roddy Piper, Chris Benoit, Jeff Jarrett & Stevie McMichaels) y al Team WCW (Lex Luger, The Giant & Scott Steiner), donde Nash eliminó a Jarrett, Benoit y Steiner, pero fue eliminado por Luger.
Luego, en Road Wild participó en una battle royal, pero fue ganada por Goldberg, en Fall Brawl participó en un War Games match para obtener una oportunidad por el Campeonato Mundial Peso Pesado de la WCW, pero fue ganada por Diamond Dallas Page y en Halloween Havoc fue derrotado por Scott Hall.
Ese mismo día empezó un torneo por el título en parejas, siendo Scott Steiner el compañero de Nash, derrotando a Sid Vicious & The Wall y el 3 de enero de 2000 derrotaron a PG-13 (JC Ice & Wolfie D y a Ron & Don Harris, pero fueron derrotados en la final por David Flair & Crowbar.
Tras esto, en Souled Out derrotó a Terry Funk, convirtiéndose en el nuevo comisionado de la WCW.
Se enfrentó en varias ediciones de Nitro a luchadores como Rey Mysterio, Billy Kidman o Mike Awesome.
Luego intentó liderar un equipo de jóvenes luchadores llamados Natural Born Thrillers, pero le atacaron.
Más tarde hizo equipo con Diamond Dallas Page, ganando el Campeonato Mundial en Parejas de la WCW al derrotar a Shawn Stasiak & Chuck Palumbo en Mayhem, pero el comisionado Mike Sanders les quitó los títulos.
Poco después, la WCW fue comprada por la WWF, pero Nash decidió esperar a que expirara su contrato en enero de 2002.
En 2003 empezó un feudo con Triple H, luchando Nash junto a Booker T y Shawn Michaels a Triple H, Chris Jericho y Ric Flair en Backlash, perdiendo el equipo de Nash.
En SummerSlam participó en una Elimination Chamber contra Triple H, Jericho, Shawn Michaels, Randy Orton y Goldberg.
Tras esto, los tres formaron un equipo conocido como Kings of Wrestling, teniendo un feudo con Hardy y A.J.
Las siguientes semanas siguió haciendo pruebas a los luchadores hasta que al final de 2007 hizo equipo con Scott Hall.
Pocas semanas después, formó un equipo llamado The Main Event Mafia junto a Sting, Kurt Angle, Booker T y Scott Steiner.
A principios de 2010, Nash formó con Sean Waltman & Scott Hall una nueva versión del New World Order, siendo conocidos como The Band.
Luego, empezaron un feudo contra Team 3D, durante el cual se les unió Eric Young.
Luego, Young se unió al reinado, invocando la Freebird Rule, pero fueron despojados del título el 14 de junio.
Ese mismo día, él y Young participaron en un torneo para coronar a los nuevos campeones, pero perdieron en la primera ronda ante Ink Inc.
En ese mismo evento se reveló a los miembros de They, un grupo secreto que planeaba hacerse con el control de TNA desde hacía meses, siendo los miembros Abyss, Jeff Hardy, Jarrett, Bischoff y Hogan, por lo que Nash, Sting y Dinero pasaron a ser face.
Después de que Triple H haya inducido a Michaels, y después de que Michaels dio su discurso, Nash y Waltman se unieron a ellos en el escenario para celebrar.
La semana siguiente, interfirió en la lucha para definir al nuevo retador por el Campeonato de la WWE, distrayendo a Punk y haciéndole perder.
En el iPPV de la JCW Hatchet Attacks en 2012, derrotaron a The Headbangers (Mosh & Thrasher).
Nash se ha expresado abiertamente sobre el apoyo a la comunidad LGBT en la lucha libre profesional y en la sociedad en general.
Nash estaba programado para hacer su aparición en RAW del 19 de enero, pero debido al incidente su contrato fue suspendido hasta que se aclarara el asunto.