Aquí está una lista de las mejores peleas de Larsen. Para una lista de las pérdidas de Larsen, consulta "Mads Larsen Pérdidas".
El 19 de marzo de 1999 Mads Larsen se enfrentó a Thulani Malinga en un combate de supermedio a la edad de 26. Él entró con un récord de 29-1 (25), y Malinga tenía 43 años y un récord de 44-11 (19). Larsen detuvo a Thulani Malinga por retiro en el asalto 9º.
El 1 de octubre de 1999 Mads Larsen se enfrentó a Simon Brown a la edad de 26. Él entró con un récord de 30-1 (26), y Brown tenía 36 años y un récord de 47-10 (34). Larsen detuvo a Simon Brown por retiro en el asalto 5º.