Aquí está una lista de las mejores peleas de Randall. Para una lista de las pérdidas de Randall, consulta "Frankie Randall Pérdidas".
El 29 de enero de 1994 Frankie Randall se enfrentó a Julio César Chávez en un combate de semiwelter world-title por el título CMB de Chávez. Randall tenía 32 años y un récord de 49-2-1 (39), y Chávez tenía 31 años y un récord de 89-0-1 (75). Randall ganó la pelea por 12º asalto decisión dividida y se convirtió en el nuevo campeón semiwelter mundial.
El 30 de enero de 1993 Frankie Randall se enfrentó a Edwin Rosario a la edad de 31. Él entró con un récord de 46-2-1 (37), y Rosario tenía 29 años y un récord de 42-5 (37). Randall detuvo a Edwin Rosario por TKO.
