Aquí está una lista de las mejores peleas de Coleman. Para una lista de las pérdidas de Coleman, consulta "Mark Coleman Pérdidas".
El 12 de julio de 1996 Mark Coleman se enfrentó a Don Frye en un combate titular de null por el título UFC 10 Tournament de Frye. Coleman tenía 31 años y un récord de 3-0 (3), y Frye tenía 30 años y un récord de 6-0 (6). Coleman detuvo a Don Frye por asalto 1º TKO y se convirtió en el nuevo campeón null de UFC.
El 7 de febrero de 1997 Mark Coleman se enfrentó a Dan Severn en un combate titular de completo por el título UFC Championship de Severn. Coleman tenía 32 años y un récord de 6-0 (6), y Severn tenía 38 años y un récord de 14-2 (10). Coleman detuvo a Dan Severn por asalto 1º sumisión y se convirtió en el nuevo campeón completo de UFC.
El 1 de mayo de 2000 Mark Coleman se enfrentó a Igor Vovchanchyn en un combate titular de completo por el título Pride FC 2000 Openweight Grand Prix Tournament de Vovchanchyn. Coleman tenía 35 años y un récord de 11-4 (9), y Vovchanchyn tenía 26 años y un récord de 42-2 (37). Coleman detuvo a Igor Vovchanchyn por asalto 2º TKO y se convirtió en el nuevo campeón completo mundial.
El 20 de septiembre de 1996 Mark Coleman se enfrentó a Julian Sanchez a la edad de 31. Él entró con un récord de 4-0 (4). Coleman detuvo a Julian Sanchez por sumisión en el asalto 1º.
El 1 de mayo de 2000 Mark Coleman se enfrentó a Kazuyuki Fujita en un combate de completo a la edad de 35. Él entró con un récord de 10-4 (8), y Fujita tenía 29 años y un récord de 4-0 (3). Coleman detuvo a Kazuyuki Fujita por TKO en el asalto 1º.
El 1 de mayo de 2000 Mark Coleman se enfrentó a Akira Shoji en un combate de completo a la edad de 35. Él entró con un récord de 9-4 (7), y Shoji tenía 26 años y un récord de 6-2-5 (3). Coleman ganó la pelea por asalto 1º decisión unánime.
El 26 de febrero de 2006 Mark Coleman se enfrentó a Maurício Rua en un combate de completo a la edad de 41. Él entró con un récord de 15-7 (12), y Rua tenía 24 años y un récord de 12-1 (11). Coleman detuvo a Maurício Rua por TKO en el asalto 1º.
El 12 de julio de 1996 Mark Coleman se enfrentó a Gary Goodridge a la edad de 31. Él entró con un récord de 2-0 (2), y Goodridge tenía 30 años y un récord de 3-2 (3). Coleman detuvo a Gary Goodridge por sumisión en el asalto 1º.
El 30 de enero de 2000 Mark Coleman se enfrentó a Masaaki Satake en un combate de completo a la edad de 35. Él entró con un récord de 8-4 (7), y Satake tenía 34 años y un récord de . Coleman detuvo a Masaaki Satake por sumisión en el asalto 1º.
El 25 de marzo de 2001 Mark Coleman se enfrentó a Allan Goes en un combate de completo a la edad de 36. Él entró con un récord de 12-4 (10), y Goes tenía 29 años y un récord de 5-1-2 (4). Coleman detuvo a Allan Goes por KO en el asalto 1º.