2019 wurde Madsen Europameister in der Mannschaftsverfolgung; darüber hinaus gewann der dänische Vierer mit Madsen in der Mannschaftsverfolgung zwei Läufe des &lt;a href="Bahnrad-Weltcup%202019/20"&gt;Bahnrad-Weltcups 2019/20&lt;/a&gt;. Im Jahr darauf wurde der Vierer mit Julius Johansen, Lasse Norman Hansen und Rasmus Pedersen Weltmeister in der Mannschaftsverfolgung. Dabei stellte der dänische Vierer mit 3:44,672 Minuten im Berliner Velodrom einen neuen Weltrekord auf.