W marcu 1993 stracił mistrzostwo na rzecz Stinga, jednakże po raz trzeci sięgnął pasa sześć dni później. Następnie rywalizował z Cactus Jackiem i Davey Boy Smithem. W tym samym czasie utworzył również tag team ze Sidem Viciousem pod nazwą The Masters of the Powerbomb. W 1994 nadal prowadził rywalizację z Cactusem Jackiem, a pod koniec tego roku zmierzył się na gali Starrcade (1993) z Rikiem Flairem jednak przegrał walkę. Do lutego 1994 kontynuował rywalizację z Flairem, a następnie rozpoczął feud z The Bossem. Na gali Starrcade (1994) pokonał Jima Duggana zdobywając WCW United States Heavyweight ChampionshipMatches 1994 – Vader, cagematch.net, [dostęp 2021-09-05]..
W styczniu 1995 jego sojusz z Harley Race’m został zakończony ze względu na odejście Race’a z federacji WCW. Przez cały 1995 rywalizował z Hulkiem Hoganem, a następnie z Rikiem Flairem. Pod koniec sierpnia 1995 został zwolniony z WCW po tym jak wszczął bójkę z szatni z Paulem Orndorffem. Jeszcze w latach 1993–1995 podczas posiadania kontraktu z WCW, Vader podpisał drugą umowę na występy w japońskiej Union of Wrestling Forces International (UWFI) gdzie występował jako Super VaderCareer – Vader, cagematch.net, [dostęp 2021-09-05]..