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 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 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 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 20 de septiembre de 1996 Mark Coleman se enfrentó a Brian Johnston en un combate titular de null por el título UFC 11 Tournament de Johnston. Coleman tenía 31 años y un récord de 5-0 (5). Coleman detuvo a Brian Johnston por asalto 1º TKO y se convirtió en el nuevo campeón null de UFC.
El 12 de julio de 1996 Mark Coleman se enfrentó a Moti Horenstein a la edad de 31. Él entró con un récord de 1-0 (1). Coleman detuvo a Moti Horenstein 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.