El 16 de marzo de 2003, Yemeliánenko consigue despojar del cinturón de campeón al luchador brasileño Antonio Rodrigo "Minotauro" Nogueira, al que dominó durante toda la pelea, venciéndolo por decisión unánime.