Aquí está una lista de las mejores peleas de Madsen. Para una lista de las pérdidas de Madsen, consulta "Mark Madsen Pérdidas".
El 7 de marzo de 2020 Mark Madsen se enfrentó a Austin Hubbard en un combate de ligero a la edad de 35. Él entró con un récord de 10-0 (5), y Hubbard tenía 28 años y un récord de 11-3 (6). Madsen ganó la pelea por asalto 3º decisión unánime.
El 28 de septiembre de 2019 Mark Madsen se enfrentó a Danilo Belluardo en un combate de ligero a la edad de 35. Él entró con un récord de 9-0 (5). Madsen detuvo a Danilo Belluardo por TKO en el asalto 1º.
El 9 de abril de 2022 Mark Madsen se enfrentó a Vinc Pichel en un combate de ligero a la edad de 37. Él entró con un récord de 12-0 (5), y Pichel tenía 39 años y un récord de 14-2 (8). Madsen ganó la pelea por asalto 3º decisión unánime.
El 21 de agosto de 2021 Mark Madsen se enfrentó a Clay Guida en un combate de ligero a la edad de 36. Él entró con un récord de 11-0 (5), y Guida tenía 39 años y un récord de 36-20 (20). Madsen ganó la pelea por asalto 3º decisión dividida.