2015 startete Frederik Madsen bei den &lt;a href="UEC-Bahn-Europameisterschaften%20der%20Junioren/U23%202015"&gt;UEC-Bahn-Europameisterschaften der Junioren/U23&lt;/a&gt; und errang mit dem dänischen Junioren-Vierer (Niklas Larsen, Rasmus Pedersen und Tim Vang Cronqvist) die Silbermedaille in der Mannschaftsverfolgung. Im Jahr darauf startete er mit dem Vierer bei den Weltmeisterschaften der Elite in London, wo das Team (Lasse Norman Hansen, Niklas Larsen, Casper von Folsach und Rasmus Christian Quaade) den dritten Platz belegte. 2015 gewann er die nationale Meisterschaft im 1000-Meter-Zeitfahren.