Aquí está una lista de las mejores peleas de Johnson. Para una lista de las pérdidas de Johnson, consulta "Mark Johnson Pérdidas".
El 16 de agosto de 2003 Mark Johnson se enfrentó a Fernando Montiel en un combate titular de supermosca por el título OMB. Johnson tenía 32 años y un récord de 42-3 (27), y Montiel tenía 24 años y un récord de 27-0-1 (21). Johnson ganó la pelea por asalto 12º decisión mayoritaria y se convirtió en el nuevo campeón supermosca mundial.
El 4 de mayo de 1996 Mark Johnson se enfrentó a Francisco Tejedor en un combate titular de mosca por el título FIB. Johnson tenía 24 años y un récord de 29-1 (22). Johnson detuvo a Francisco Tejedor por asalto 1º KO y se convirtió en el nuevo campeón mosca mundial.
El 22 de febrero de 1998 Mark Johnson se enfrentó a Arthur Johnson en un combate titular de mosca por el título FIB. Johnson tenía 26 años y un récord de 34-1 (25). Johnson detuvo a Arthur Johnson por asalto 1º KO y defendió con éxito su título.
El 1 de junio de 1997 Mark Johnson se enfrentó a Cecilio Espino en un combate titular de mosca por el título FIB. Johnson tenía 25 años y un récord de 32-1 (24). Johnson detuvo a Cecilio Espino por asalto 2º KO y defendió con éxito su título.
El 1 de marzo de 1994 Mark Johnson se enfrentó a Eduardo Ramirez en un combate de mosca a la edad de 22. Él entró con un récord de 17-1 (11). Johnson detuvo a Eduardo Ramirez por KO en el asalto 2º.