Mark Johnson tiene cinco derrotas contra cuatro oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Johnson, consulta "Mejores peleas de Mark Johnson".
El 25 de febrero de 2006 Mark Johnson se enfrentó a Jhonny González a la edad de 34. Él entró con un récord de 44-5 (28), y González tenía 24 años y un récord de 31-4 (27). Johnson perdió la pelea por KO en el asalto 8º.
El 25 de septiembre de 2004 Mark Johnson se enfrentó a Iván Hernández en un combate de supermosca titulado por el título OMB. Johnson tenía 33 años y un récord de 44-4 (28). Johnson perdió la pelea por asalto 8º KO y perdió el título OMB.
El 23 de febrero de 2002 Mark Johnson se enfrentó a Rafael Márquez en un combate de gallo a la edad de 30. Él entró con un récord de 40-3 (27), y Márquez tenía 26 años y un récord de 26-3 (24). Johnson perdió la pelea por TKO en el asalto 8º.
El 6 de octubre de 2001 Mark Johnson se enfrentó a Rafael Márquez a la edad de 30. Él entró con un récord de 40-2 (27), y Márquez tenía 26 años y un récord de 25-3 (24). Johnson perdió la pelea por asalto 10º decisión dividida.
El 17 de marzo de 1990 Mark Johnson se enfrentó a Richie Wenton a la edad de 18. Él entró con un récord de 1-1 (1). Johnson perdió la pelea por asalto 4º decisión por puntos.
