Return to WCW (1996–2001)
The Outsiders; New World Order (1996–1998)
After two weeks of Scott Hall appearing on WCW programming and taunting announcers, wrestlers, and the company, Nash finally debuted alongside his friend on June 10, 1996. The duo were known as The Outsiders, and the storyline originally pushed them as "invaders" from the WWF (which WCW eventually had to scale back due to legal concerns from the WWF). At Bash at the Beach, Hall and Nash fought the team of Lex Luger, Sting, and Randy Savage and promised to add one more man to their entourage.[14] With Hulk Hogan, they formed the New World Order (nWo).
Through late 1996 and into 1997, Nash normally teamed with Hall as the Outsiders, and they held the WCW Tag Team Championship.[14]Nash also began to show his leadership qualities in the nWo, and became a sort of "second in command" alongside Hogan. Nash, Hall, andSean Waltman distinguished themselves from the rest of the nWo, calling themselves the "Wolf Pac" in 1997. After a while, however, the nWo began to fight within its ranks, with Hogan and Nash battling for control. The situation came to a head on April 20, 1998, during a match between Hogan and recent nWo inductee (and rival) Randy Savage for Savage's recently won WCW World Heavyweight Championship. During the match, Nash interfered on Savage's behalf and jackknifed Hogan to the mat, signaling the breakup of the nWo into two separate factions (Nash's interference was not enough to prevent Hogan from regaining his championship, thanks to Bret Hart's interference shortly thereafter). Nash became the leader of nWo Wolfpac, alongside Savage, Curt Hennig, and Konnan. Hennig, however, shortly thereafter defected over to Hogan's nWo Hollywood faction. Then, during a match between Hall, Nash, Sting and The Giant (who had recently rejoined the nWo after being kicked out two years prior), Hall turned on Nash by hitting him with his tag team title belt and leaving the ring. The Wolfpac, however, was not down for long as Lex Luger joined Nash's team. Sting would eventually become a member as well, after being recruited heavily by both sides towards the middle of 1998. After Sting won Giant's half of the tag team title at the Great American Bash that June, Nash became Sting's partner.[14] They defended the championship until July 20, when they were defeated by Hall and The Giant. Nash then set his sights on his former partner, and the rivalry came to a head at Halloween Havoc on October 25. During the course of the match, Nash jackknifed Hall twice but, instead of pinning him, left the ring and lost via count-out.
World Heavyweight Championship (1998–2001)
The following month at World War 3, Nash entered the 60-man, three ring battle royal that was a staple of the pay-per-view, with the winner getting a shot at the WCW World Heavyweight Championship at Starrcade the following month. Nash survived to the end after literally clearing his ring out and big booting Lex Luger, who had Scott Hall in the Torture Rack, over the top rope, and earned his shot at the title. AtStarrcade, Nash capitalized on his opportunity and won the WCW World Heavyweight Championship from Goldberg. In doing so, Nash broke Goldberg's long running undefeated streak. On January 4, 1999, Nash and Goldberg were set to meet in a rematch, but the match did not happen because of Goldberg being arrested for (kayfabe) stalking Miss Elizabeth. That night also marked the return of Hulk Hogan after his "retirement" two months prior. With Goldberg unable to wrestle, Nash challenged Hogan instead. In "The Fingerpoke of Doom," Hogan simply poked Nash in the chest, who proceeded to fall down and willingly allow Hogan to pin him for the title. The gesture, in addition to turning Nash heel again, marked the reunion of the feuding nWo factions into one. The return, however, was short-lived, and by the mid-point of 1999, the nWo reunion was over. Meanwhile, backstage, Nash wrote some of the later angles for WCW. In his 2006 autobiography, Controversy Creates Cash, former WCW President Eric Bischoff criticized Nash's work ethic, dubbing him "Big Lazy" (a reference to Nash's nickname, "Big Sexy"). The name had previously been coined by The Honky Tonk Man on several radio interviews.
In May 1999, Nash won the WCW World Championship for the second time by defeating Diamond Dallas Page at Slamboree. He then appeared on The Tonight Show and put up a $250,000 challenge to Bret Hart for its May 24 program. Bret's brother, Owen, died in a wrestling stunt, however, just as Bret was flying to Los Angeles; this immediately canceled their match and feud. Nash then entered a feud with the returning Randy Savage, who was turned heel and was later joined by a returning Sid Vicious at The Great American Bash in June. This rivalry culminated in a tag team match at Bash at the Beach in July 1999 which pitted Nash and Sting against Savage and Sid. A stipulation was added that whoever got the pin in the match would become WCW World Champion. Nash was pinned by Savage and lost his championship, but would get his revenge the next night on Nitro in a title match between Savage and a returning Hulk Hogan, and in a similar situation to Savage's first title defense from the previous year, he used a Jackknife Powerbomb on Savage, preserving the victory for Hogan. The following week, however, Nash attacked Hogan and turned heel during a match pitting Hogan against Vicious. Nash, Sid, and Rick Steiner then feuded with Hogan, Sting, and a returning Goldberg until Road Wild, where Hogan defeated Nash in a "retirement" match. On October 4, 1999, Nash returned to WCW along with Scott Hall, which was later revealed to be new version of the nWo involving Nash, Hall, Bret Hart, and Jeff Jarrett. This would not last long either due to the injury of Hart, the group's leader, and Nash spent most of 2000 feuding with the likes of Terry Funk, Mike Awesome, Scott Steiner, and Booker T.
Nash won the WCW Championship again from Booker T on August 28, 2000 in Las Cruces, New Mexico.He eventually lost it back to Booker T later on at Fall Brawl. He even had a stint as WCW Commissioner, and he served as a coach/mentor to the Natural Born Thrillers, who would eventually turn on Nash. Nash aligned himself with Dallas Page, forming a team called The Insiders. They feuded with thePerfect Event (Shawn Stasiak and Chuck Palumbo) and won the WCW World Tag Team Championship at Mayhem on November 26, 2000.Shortly after, they were stripped of the title by Commissioner Mike Sanders in mid-December. Weeks later, they won the title back at Starrcade. In 2001 (WCW's final months), the Insiders continued their feud with the Natural Born Thrillers. Nash lost another "retirement" match to Scott Steiner at SuperBrawl, but it would not be long before WCW announced the sale of the company to the World Wrestling Federation. As he had a guaranteed contract with AOL-Time Warner, Nash chose to wait out the remainder of his contract, which expired on December 31, 2001.