Po powrocie zaangażował się w konflikt z ówczesnym posiadaczem WCW United States Championship, Dustinem Rhodesem, ale zrezygnował z pretendowania do mistrzostwa Stanów Zjednoczonych w 1993 roku, ponieważ postanowił zdobyć pierwszorzędny tytuł. Na gali WCW Fall Brawl pokonał rekordowego mistrza WCW World Heavyweight Championship Rica Flaira i przejął jego pas. Wiele razy z powodzeniem bronił tytułu, aż do 1994 roku, gdy w Japonii odebrał mu go Hiroshi Hase. 8 dni później Rude odzyskał tytuł. W kwietniu 1994 został pokonany przez Stinga w walce o mistrzostwo, ale udało mu się odzyskać pas dwa tygodnie później w japońskim mieście Fukuoka, co czyni go trzykrotnym zdobywcą tytułu. W swojej ostatniej walce ze Stingiem doznał poważnej kontuzji szyi po tym, jak przeciwnik skoczył na niego ze słupka gdy Rude był poza ringiem. Jego głowa uderzyła o podłogę i zauważalnie krwawiła przez resztę występu, ale udało mu się dokończyć walkę.