Rodrigo Gracie tiene dos pérdidas contra dos oponentes en su carrera de MMA. Para una lista de las mejores peleas de Gracie, consulta "Mejores peleas de Rodrigo Gracie".
El 5 de agosto de 2006 Rodrigo Gracie se enfrentó a Shungo Oyama en un combate de semipesado a la edad de 32. Él entró con un récord de 6-2-1 (1), y Oyama tenía 32 años y un récord de 5-9 (4). Gracie perdió la pelea por asalto 2º decisión mayoritaria.
El 20 de noviembre de 2004 Rodrigo Gracie se enfrentó a B.J. Penn a la edad de 30. Él entró con un récord de 5-1 (1), y Penn tenía 25 años y un récord de 8-1-1 (7). Gracie perdió la pelea por asalto 3º decisión unánime.