Duńczyk w minionym sezonie reprezentował brawy Renault Zdunek Wybrzeża Gdańsk. Madsen z powodu problemów finansowych gdańszczan w sezonie 2014 wystartował w zaledwie 8 spotkaniach Enea Ekstraligi. Nowy nabytek grudziądzkiej drużyny osiągnął średnią 2,103 i był 10. wśród najskuteczniejszych ekstraligowych zawodników.
Leon Madsen jest czwartym obok Rafała Okoniewskiego, Daniela Jeleniewskiego i Krzysztofa Buczkowskiego zawodnikiem, który związał się z GKM-em Grudziądz.
Wcześniej sympatycznego Duńczyka łączono przede wszystkim z Unią Tarnów i SPAR Falubazem Zielona Góra.