Márcio Cruz tiene tres pérdidas contra tres oponentes en su carrera de MMA. Para una lista de las mejores peleas de Cruz, consulta "Mejores peleas de Márcio Cruz".
El 20 de julio de 2011 Márcio Cruz se enfrentó a Glover Teixeira en un combate de completo a la edad de 33. Él entró con un récord de 7-3 (5), y Teixeira tenía 31 años y un récord de 13-2 (10). Cruz perdió la pelea por TKO en el asalto 2º.
El 30 de diciembre de 2006 Márcio Cruz se enfrentó a Andrei Arlovski a la edad de 28. Él entró con un récord de 2-2 (2), y Arlovski tenía 27 años y un récord de 10-5 (10). Cruz perdió la pelea por KO en el asalto 1º.
El 15 de abril de 2006 Márcio Cruz se enfrentó a Jeff Monson a la edad de 27. Él entró con un récord de 2-1 (2), y Monson tenía 35 años y un récord de 21-5 (14). Cruz perdió la pelea por asalto 3º decisión dividida.
