Mark Madsen tiene dos pérdidas contra dos oponentes en su carrera de MMA. Para una lista de las mejores peleas de Madsen, consulta "Mejores peleas de Mark Madsen".
El 11 de noviembre de 2023 Mark Madsen se enfrentó a Jared Gordon en un combate de ligero a la edad de 39. Él entró con un récord de 12-2 (5), y Gordon tenía 35 años y un récord de 19-6 (8). Madsen perdió la pelea por TKO en el asalto 1º.
El 5 de noviembre de 2022 Mark Madsen se enfrentó a Grant Dawson en un combate de ligero a la edad de 38. Él entró con un récord de 12-1 (5), y Dawson tenía 28 años y un récord de 18-1-1 (16). Madsen perdió la pelea por sumisión en el asalto 3º.