Tras ser ridiculizado por los comentaristas (especialmente Gorilla Monsoon) en sus primeros cinco años en la WWF por no haber ganado nunca un campeonato, Heenan dirigió a varios Campeones en Parejas, incluidos The Brain Busters (Arn Anderson y Tully Blanchard) y The Colossal Connection (André the Giant y Haku).