Luego de su pelea ante Kazuyuki Fujita, Fedor Emelianenko siguió con su invencible carrera, entre quienes no lograron frenarlo se encontraron el experimentado luchador Yuji Nagata y el ex-campeón UFC Mark Coleman.
A continuación un vídeo con el suplex alemán aplicado a Fedor en cámara lenta:
Pero el 20 de Junio de 2004 enfrentaba al ex-campeón UFC, Kevin Randleman, quien venía muy motivado luego de haber derrotado a Mirko CroCop. Una vez más veríamos la impresionante resistencia de Fedor Emelianenko, pues en esta pelea vemos el, el supléx más brutal visto en la historia moderna de las MMA, ( 0:45 del vídeo) cuando el cuello de Fedor recibe un poderoso impacto; sin embargo, Fedor resiste, se recupera y tan solo unos segundos después, al minuto 1:33 del primer round, logra la victoria con una Kimura que arranca la rendición al Monstruo Randleman
De esta forma, Fedor derrotó en peleas consecutivas a ex-campeones peso completo UFC
