W lutym 2000 podczas gali SuperBrawl 2000 po raz ostatni pojawił się w WCWSuperBrawl 2000, classicwrestlingreview.com, [dostęp 2023-05-27]..
W 2000 pojawił się w Extreme Championship Wrestling (ECW)Scott Hall – Matches per Promotion and Year, cagematch.net, [dostęp 2023-05-27]., a w marcu 2001 New Japan Pro-WrestlingScott Hall NJPW matches 2001, cagematch.net, [dostęp 2023-05-27]..
Powrót do WWE oraz różne federacje (2002 – 2021) W lutym 2002 powrócił po 6 latach do WWF. Pojawił się na gali No Way Out (2002) wraz z Kevinem Nashem i Hulkiem Hoganem jako odrodzona w ramach WWF stajnia New World OrderWWE No Way Out 2002 Review, tjrwrestling.net, [dostęp 2023-05-27].. Następnie zaczął feudować ze Stone Coldem Steve’em Austinem. W maju 2002 Hall zacząć przejawiać swoje uzależnienie od alkoholu przez co pod koniec maja 2002 został zwolniony z WWEHall, Hennig and F are out (strona zarchiwizowana), slam.canoe.ca, [dostęp 2023-05-27].. Następnie występował w Total Nonstop Action Wrestling (2002–2005), oraz federacjach niezależnych jak Juggalo Championship Wrestling. W 2010 na chwilę powrócił do TNA gdzie wraz z Kevinem Nashem sięgnął po tytuł drużynowy TNA World Tag Team Championship w ramach tag teamu The BandSPOILERS: TNA Impact for next Thursday, wrestleview.com, [dostęp 2023-05-27]..