W 1986 roku ponownie dołączył do Jim Crockett Promotions (JCP) i utworzył tag team z Mannym „The Raging Bull” Fernandezem. Razem pokonali drużynę Rock N' Roll Express w walce o tytuł NWA Tag Team Championship. Posiadali go sześć miesięcy, aż do momentu gdy zostali pokonani w walce rewanżowej o mistrzostwo przez Ricky’ego Mortona i Roberta Gibsona.
World Wrestling Federation (1987–1990) W 1987 roku podpisał kontrakt z World Wrestling Federation (WWF). Dołączył do stajni Heenan Family. 5 lipca miała miejsce jego debiutancka walka w nowej organizacji – przegrał ją z Jerrym Allenem. Jednak w telewizji debiutował dopiero w walce wyemitowanej 9 sierpnia kiedy wspierany przez managera Bobby’ego Heenana pokonał Lanny’ego Poffo.
W WWF Rude odgrywał rolę heela. Wielu analityków uważa go za najbardziej znienawidzonego lub jednego z najbardziej znienawidzonych wrestlerów tamtego okresu. Cztery razy znalazł się na liście najbardziej znienawidzonych wrestlerów sporządzoną przez Pro Wrestling Illustrated – w 1992 roku zajął pierwsze miejsce.