Mark Coleman tiene 10 pérdidas contra nueve oponentes en su carrera de MMA. Para una lista de las mejores peleas de Coleman, consulta "Mejores peleas de Mark Coleman".
El 6 de febrero de 2010 Mark Coleman se enfrentó a Randy Couture en un combate de semipesado a la edad de 45. Él entró con un récord de 16-10 (12), y Couture tenía 46 años y un récord de 17-10 (9). Coleman perdió la pelea por sumisión en el asalto 2º.
El 17 de enero de 2009 Mark Coleman se enfrentó a Maurício Rua en un combate de semipesado a la edad de 44. Él entró con un récord de 15-9 (12), y Rua tenía 27 años y un récord de 16-3 (14). Coleman perdió la pelea por TKO en el asalto 3º.
El 21 de octubre de 2006 Mark Coleman se enfrentó a Fedor Emelianenko en un combate de completo a la edad de 41. Él entró con un récord de 15-8 (12), y Emelianenko tenía 30 años y un récord de 24-1 (17). Coleman perdió la pelea por sumisión en el asalto 2º.
El 20 de febrero de 2005 Mark Coleman se enfrentó a Mirko Cro Cop en un combate de completo a la edad de 40. Él entró con un récord de 13-7 (10), y Cop tenía 30 años y un récord de 14-2-2 (12). Coleman perdió la pelea por KO en el asalto 1º.
El 25 de abril de 2004 Mark Coleman se enfrentó a Fedor Emelianenko en un combate de completo a la edad de 39. Él entró con un récord de 13-6 (10), y Emelianenko tenía 27 años y un récord de 17-1 (12). Coleman perdió la pelea por sumisión en el asalto 1º.
El 24 de septiembre de 2001 Mark Coleman se enfrentó a Antônio Rodrigo Nogueira en un combate de completo a la edad de 36. Él entró con un récord de 12-5 (10), y Nogueira tenía 25 años y un récord de 12-1-1 (7). Coleman perdió la pelea por sumisión en el asalto 1º.
El 29 de abril de 1999 Mark Coleman se enfrentó a Nobuhiko Takada en un combate de completo a la edad de 34. Él entró con un récord de 6-4 (6), y Takada tenía 37 años y un récord de 1-2 (1). Coleman perdió la pelea por sumisión en el asalto 2º.
El 8 de enero de 1999 Mark Coleman se enfrentó a Pedro Rizzo en un combate de completo a la edad de 34. Él entró con un récord de 6-3 (6), y Rizzo tenía 24 años y un récord de 6-0 (6). Coleman perdió la pelea por asalto 1º decisión dividida.
El 15 de mayo de 1998 Mark Coleman se enfrentó a Pete Williams en un combate de completo a la edad de 33. Él entró con un récord de 6-2 (6), y Williams tenía 22 años y un récord de 7-1 (5). Coleman perdió la pelea por KO en el asalto 1º.
El 27 de julio de 1997 Mark Coleman se enfrentó a Maurice Smith en un combate de completo titulado por el título UFC Championship. Coleman tenía 32 años y un récord de 6-1 (6), y Smith tenía 35 años y un récord de 5-7 (5). Coleman perdió la pelea por asalto 1º decisión unánime y perdió el título UFC Championship.
