14 studiealbum, to livealbum, og tre opsamlingsalbum.
Godt Nyt
Udgivelsesdato: 2015
Le New York
Udgivelsesdato: 2011
De Tørre Og De Bedste
Udgivelsesdato: 2007
Spidsen af Kuglen
Udgivelsesdato: 2007
Madsen på den anden side
Udgivelsesdato: 2004
Regnmanden
Udgivelsesdato: 2003
Den Blinde Lotterisælger
Udgivelsesdato: 2001
Checkpoint Charlie
Udgivelsesdato: 1999
The Blues
Udgivelsesdato: 1998
Roomservice
Udgivelsesdato: 1997
Madsens Største
Udgivelsesdato: 1996
Ses vi i Slesvig
Udgivelsesdato: 1994
Halgal Halbal
Udgivelsesdato: 1992
Bounty Blue
Udgivelsesdato: 1991
Nattegn
Udgivelsesdato: 1989
Udenfor Sæsonen
Udgivelsesdato: 1988
Chinatown Yellow
Moon Og Den Sorte Fugl
Udgivelsesdato: 1987
Madsens Septitanker
Udgivelsesdato: 1986
De Tørre Er De Best…..Men Våde Er De Flest
Udgivelsesdato: 1982