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 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 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 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 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 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 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 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 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.
