In de na-oorlogse jaren ontwikkelt Pedersen grote activiteit. Hij schildert zijn fabeldieren en droomgestalten in sprookjesachtige taferelen, maakt litho's tekeningen en aquarellen maar creëert ook keramische muren, mozaïeken fresco's en gebrandschilderde ramen. Hij vertegenwoordigt Denemarken op de Biënnales te Venetië (1962), te São Paolo (1962) en in Cairo ( 2000). Veel van zijn werken zijn ondergebracht in het Kunstmuseum te Herning op Jutland, dat aan hem en zijn vrouw Else is gewijd.
Tijdens zijn leven ontvangt hij vele prijzen en onderscheidingen waaronder de Guggenheimprijs, de prijs van de UNESCO en de onderscheiding van de Koninklijke Deense Academie. Een van de laatste werkreizen die hij met Else Alfelt maakt gaat naar de Scandinavische kunstenaarskolonie in Jeruzalem. In 1974 overlijdt zijn vrouw. Later gaat hij nogmaals terug naar deze kunstenaarskolonie en ontmoet daar zijn tweede vrouw, de fotografe Sidsel Ramson.
Samen vervolgen zij het spoor dat Pedersen met zijn eerste vrouw heeft gevolgd, reizend, werkend en dan weer voor een langere periode verblijvend in Denemarken en later in Frankrijk (Molesmes).
Simon Vinkenoog (1928) Nederlandse schrijver van proza en poëzie heeft de tentoonstelling met zijn passende gedicht geopend
Een recent hoogtepunt in het leven van Pedersen was de imposante overzichtstentoonstelling van zijn werk in de Danish National Gallery ter gelegenheid van zijn 90-ste verjaardag in 2003. Ook zijn werk als dichter werd hier in het licht gesteld. Nu op 93-jarige leeftijd heeft hij in Nederland weer nieuwe tentoonstellingen; één in het Jan van der Togt- en één in het Cobra Museum.
Mevrouw Sidsel Ramson, de vrouw van Pedersen en Simon Vinkenoog ontvangen bloemen van de heer Jan Verschoor
Het is uniek dat in ons land zoveel werken van deze in Denemarken zeer beroemde kunstenaar te zien zijn. De werken zijn in bruikleen afgestaan door het Carl-Henning Pedersen en Else Alfelt Museum uit Herning (Jutland).
De tentoonstelling is vanaf 23 maart t/m 30 april 2006 open. Deze tentoonstelling wordt georganiseerd in samenwerking met het Cobramuseum voor moderne kunst.