Em 11 de fevereiro de 1984 Muraco perdeu o Campeonato Intercontinental para Tito Santana. Após uma série de revanches sem sucesso, Muraco deixou de lutar, retornando em 1985, com Mr. Fuji como manager. Após o primeiro WrestleMania, Muraco estrelou três eventos consecutivos no Madison Square Garden contra o Campeão dos Pesos-Pesados Hulk Hogan, culminando em uma sangrenta luta em uma jaula de aço em 21 de junho, com Hogan vencendo. Em 8 de julho, Muraco ganhou o primeiro torneio King of the Ring. Além de rivalizar com Ricky Steamboat pelo resto do ano, Fuji e Muraco estrearam "Fuji Vice", uma série de esquetes parodiando Miami Vice.