En el 2004, Yemeliánenko participó en el "Pride FC Grand Prix Tournament" en donde, tras vencer a luchadores de la talla de Mark Coleman (vencedor del torneo en el 2000), Kevin Randleman y Naoya Ogawa, se enfrentó en la gran final al excampeón Nogueira.