Dominacja oglądalnościowa (1996–1998) W 1996 roku jednym z ważniejszych wątków fabularnych było pojawienie się dwóch popularnych wrestlerów znanych z konkurencyjnej organizacji WWF. 27 maja Scott Hall wszedł na arenę z widowni i przedstawił się jako przybysz rzucający wyzwanie WCW. 2 tygodnie później dołączył do niego Kevin Nash. Razem stworzyli tag team . 7 lipca na gali Hall i Nash połączyli siły z Hulkiem Hoganem, tworząc stajnię New World Order (nWo). Historia nWo stajni próbującej przejąć kontrolę nad organizacją stała się głównym wątkiem Nitro i jednym z filarów sukcesu programu.

W 1996 roku czas trwania programu zwiększono z jednej do dwóch godzin, a później do trzech godzin. Od lata 1996 roku Nitro cieszyło się wyższą oglądalnością niż Raw przez 84 kolejne tygodnie. W grudniu 1996 roku program był według danych Nielsena najwyżej ocenianym cotygodniowym programem emitowanym w godzinach największej oglądalności w amerykańskiej telewizji kablowej. Oprócz historii nWo, program wyróżniał się rozbudowaną dywizją wagi lekkiej, w której występowali między innymi Rey Mysterio, Eddie Guerrero, i Chris Jericho.