Leon Madsen startował w Unii Tarnów w latach 2011-2013. Po roku przerwy, powraca do Mościc, gdzie jest uwielbiany przez tamtejszą publiczność. Według oficjalnej strony Unii, Duńczyk podpisał kilkuletni kontrakt.
W sezonie 2014 Madsen reprezentował klub z Gdańska. Wylegitymował się dziesiątą średnią Enea Ekstraligi.
Niewykluczone, że w Tarnowie pojawi się jeszcze jakiś zawodnik. Na dzień dzisiejszy kontrakty z klubem podpisali Janusz Kołodziej, Kenneth Bjerre, Martin Vaculik, Artur Mroczka, Leon Madsen i Ernest Koza.