Aquí está una lista de las mejores peleas de Randleman. Para una lista de las pérdidas de Randleman, consulta "Kevin Randleman Pérdidas".
El 9 de junio de 2000 Kevin Randleman se enfrentó a Pedro Rizzo en un combate titular de completo por el título UFC Championship. Randleman tenía 28 años y un récord de 9-3 (5), y Rizzo tenía 26 años y un récord de 9-0 (8). Randleman ganó la pelea por asalto 5º decisión unánime y defendió con éxito su título.
El 19 de noviembre de 1999 Kevin Randleman se enfrentó a Pete Williams en un combate titular de completo por el título UFC Championship. Randleman tenía 28 años y un récord de 8-3 (5), y Williams tenía 24 años y un récord de 10-2 (8). Randleman ganó la pelea por asalto 5º decisión unánime y se convirtió en el nuevo campeón completo de UFC.
El 5 de marzo de 1999 Kevin Randleman se enfrentó a Maurice Smith en un combate de completo a la edad de 27. Él entró con un récord de 7-2 (5), y Smith tenía 37 años y un récord de 7-8 (6). Randleman ganó la pelea por asalto 1º decisión unánime.
El 25 de abril de 2004 Kevin Randleman se enfrentó a Mirko Cro Cop en un combate de completo a la edad de 32. Él entró con un récord de 15-7 (9), y Cop tenía 29 años y un récord de 9-1-2 (8). Randleman detuvo a Mirko Cro Cop por KO en el asalto 1º.
El 22 de octubre de 1996 Kevin Randleman se enfrentó a Dan Bobish a la edad de 25. Él entró con un récord de 3-0 (3), y Bobish tenía 26 años y un récord de 2-0 (2). Randleman detuvo a Dan Bobish por TKO en el asalto 1º.
El 11 de enero de 2002 Kevin Randleman se enfrentó a Renato Sobral en un combate de semipesado a la edad de 30. Él entró con un récord de 10-5 (5), y Sobral tenía 26 años y un récord de 19-3 (13). Randleman ganó la pelea por asalto 3º decisión unánime.
El 24 de noviembre de 2002 Kevin Randleman se enfrentó a Kenichi Yamamoto en un combate de semipesado a la edad de 31. Él entró con un récord de 13-5 (7), y Yamamoto tenía 26 años y un récord de 4-4-2 (3). Randleman detuvo a Kenichi Yamamoto por TKO en el asalto 3º.
El 23 de diciembre de 2002 Kevin Randleman se enfrentó a Murilo Rua en un combate de semipesado a la edad de 31. Él entró con un récord de 14-5 (8), y Rua tenía 22 años y un récord de 8-2-1 (6). Randleman detuvo a Murilo Rua por TKO en el asalto 3º.
El 3 de marzo de 1997 Kevin Randleman se enfrentó a Ebenezer Fontes Braga a la edad de 25. Él entró con un récord de 4-0 (3), y Braga tenía 27 años y un récord de 8-1 (5). Randleman ganó la pelea por asalto 1º decisión unánime.
El 29 de septiembre de 2002 Kevin Randleman se enfrentó a Michiyoshi Ohara en un combate de semipesado a la edad de 31. Él entró con un récord de 12-5 (6). Randleman ganó la pelea por asalto 3º decisión unánime.
