Madsen wordt beschouwd als een verdienstelijk kunstschilder, meer naturalistisch dan impressionistisch, maar miste de virtuositeit die veel van de andere Skagenschilders aan de dag legden. Hij voelde dat als geen ander aan. Vanaf 1895 begon hij steeds minder te schilderen en legde zich toe op de kunstkritiek. Ook schreef hij diverse boeken over kunsthistorie. Van 1911 tot 1925 was hij museumdirecteur bij de Koninklijke Deense Kunstacademie. In 1928 werd hij directeur van het Skagens Museum.
Madsen overleed in 1938, 83 jaar oud te Kopenhagen. Werk van hem is te zien in onder andere het Skagens Museum.
Galerij
Meisje bij de open haard
Anna Ancher aan de ezel
Hulda Brøndum, Anna Anchers zus
Saint-Briac, Bretagne
Hornbæk met kerk, Skagen
Literatuur
Alba Schwartz: Skagen før og nu, I-II, Kopenhagen, 1912-13;
Karl Madsen: Skagens Malere og Skagens Museum, Skagen, 1929