Madsens komposisjoner har blitt fremført i land som Argentina, Australia, Belgia, Colombia, Danmark, England, Finland, Frankrike, Italia, Japan, Sveits, Sverige, Tsjekkia, USA og Østerrike. Flere av Madsens komposisjoner er pensum ved forskjellige undervisningsinstitusjoner i inn- og utland. for obo-solo, for horn solo, , og har lenge vært på pensumlistene. Fra 2010 er både hans og pensum ved The Royal School of Music i London, og fra 2011/12 er også for klaver, fra op. 101, pensum samme sted. Flere av verkene brukes som eksamensstoff på høyskoler og konservatorier. Fra høsten 2009 ble Madsens verker for saksofon pensum ved konservatoriene i Praha og Ostrava.