Aquí está una lista de las mejores peleas de Cruz. Para una lista de las pérdidas de Cruz, consulta "Márcio Cruz Pérdidas".
El 4 de febrero de 2006 Márcio Cruz se enfrentó a Frank Mir a la edad de 27. Él entró con un récord de 2-0 (2), y Mir tenía 26 años y un récord de 8-1 (5). Cruz detuvo a Frank Mir por TKO en el asalto 1º.
El 7 de octubre de 2005 Márcio Cruz se enfrentó a Keigo Kunihara a la edad de 27. Él entró con un récord de 1-0 (1). Cruz detuvo a Keigo Kunihara por sumisión en el asalto 2º.
El 8 de junio de 2008 Márcio Cruz se enfrentó a Choi Mu-Bae a la edad de 30. Él entró con un récord de 4-2 (3), y Mu-Bae tenía 37 años y un récord de 7-2 (5). Cruz detuvo a Choi Mu-Bae por sumisión en el asalto 1º.
El 11 de abril de 2009 Márcio Cruz se enfrentó a Dan Christison a la edad de 30. Él entró con un récord de 5-2 (3), y Christison tenía 36 años y un récord de 16-6 (15). Cruz ganó la pelea por asalto 3º decisión unánime.
El 16 de junio de 2007 Márcio Cruz se enfrentó a Rafael Cavalcante a la edad de 29. Él entró con un récord de 3-2 (2), y Cavalcante tenía 27 años y un récord de 4-0 (4). Cruz ganó la pelea por asalto 3º descalificación.