Aquí est á una lista de las mejores peleas de Leyva. Para una lista de las pérdidas de Leyva, consulta "Roberto Carlos Leyva Pérdidas".
El 4 de diciembre de 2000 Roberto Carlos Leyva se enfrentó a Víctor Burgos en un combate de minimosca a la edad de 21. Él entró con un récord de 17-0 (16). Leyva detuvo a Víctor Burgos por TKO en el asalto 8º.
El 23 de marzo de 2001 Roberto Carlos Leyva se enfrentó a Martin Armenta en un combate de paja a la edad de 21. Él entró con un récord de 18-0 (17). Leyva detuvo a Martin Armenta por TKO en el asalto 4º.