Оптимистическое звучание характерно в целом и для новелл, составивших сборники «Волшебный свет» (1957) и «Наваждение Гамалиеля» (1960)[2].
Чрезвычайно разнообразные по содержанию и манере повествования, новеллы Хайнесена нередко посвящены изображению трагических событий, изломанных судеб, изуродованных воспитанием и средой характеров. Но почти в каждом из своих персонажей — юном художнике Марселиусе («Волшебный свет»), в полудикой Аталанте («Аталанта»), в уличной проститутке Полоне («Душа») — Хайнесен выделяет как главное неизбывную тоску по прекрасному, инстинктивную тягу к чистым и светлым отношениям, готовность к самоотверженной любви. Большое место в новеллистике Хайнесена занимает раскрытие внутреннего мира ребенка, воспоминания о собственном детстве и юных годах («Моя романтическая бабушка», «Здравствуй, Копенгаген» и др.).
В 1964 году Хайнесен пишет новый роман — «Добрая надежда», — действие которого развертывается на Фарерах в конце XVII века, но имеет самое непосредственное отношение к проблемам современности. Герой этого произведения, наивный и доверчивый священник Педер Бёрресен, благодаря своему оптимизму, безграничной вере в людей и в жизнь оказывается недосягаем для темных сил тирании — политической (в лице полицмейстера Хиндскоу), военной (комендант Катторп) и церковной (пробст Кристен). По его собственному признанию, Хайнесен наделил главного героя романа некоторыми чертами своих друзей — датских писателей-коммунистов Ханса Кирка и Отто Гельстеда.
В 1967 году вышел в свет новый сборник рассказов Хайнесена «Изгнание злых духов».
В 1968 году Вильям Хайнесен посетил Советский Союз как участник симпозиума, посвященного влиянию творчества Максима Горького на всемирную литературу. Творчество М. Горького Хайнесен хорошо знает и высоко ценит. Он говорит о том, что знакомство с автобиографической трилогией Горького, которую он прочел еще в молодости в датском переводе, имело для него «колоссальное значение», что «Горький стал известен всему миру и вдохновил многих писателей, в том числе датских, норвежских и шведских».
Светлые радостные впечатления от поездки в Советский Союз, чувство глубокой симпатии и уважения к великой стране, ее народу, ее культуре он выразил в поэтическом цикле «Вечерние зарисовки паломника», вошедшем в его последний стихотворный сборник «Панорама с радугой» (1972).
Произведения Хайнесена завоевали широкую известность и любовь читателей всех стран Скандинавии. Как справедливо отмечает известный датский литературовед Свен Мёллер Кристенсен, главной заслугой Хайнесена является то, что он «внес в датскую прозу после второй мировой войны свежее дыхание, обновление реализма, широту, позволяющую благодаря богатству мысли давать волю чувству и фантазии, не теряя опоры о монолит повседневной действительности»
