Traylor empezó siendo llamado The Boss, empezando un feudo con Rick Rude que les llevaría a pelear en Starrcade por su Campeonato Intercontinetal Mundial Peso Pesado de la WCW, ganando Rude la lucha.