Свою эстетическую программу он изложил в литературном манифесте «Ренессанс, несколько слов о литературном перевороте», вышедшем в свет в 1889 г. Признавая, что натурализм выразил «здоровый и необходимый» протест против утратившей творческую силу литературы середины XIX в., он тем не менее заявляет, что к началу 1880-х гг. это движение исчерпало свои возможности и уже не в состоянии создать ничего здорового и мощного, кроме «скучной и неинтересной» литературы, которую Хейденстам презрительно называет «реализмом сапожников». Стриндберг, по его мнению, среди шведских натуралистов и реалистов единственный, кто возвышается над массой писателей среднего уровня, ибо ни у кого из них не представлен столь «субъективно выраженный, в соответствии с собственным темпераментом», натурализм, как у него. Главная причина краха натуралистического движения в том, что «узкий догматизм его участников противоречит существу художественного вкуса и ментальности шведской нации, которая чувствует свое духовное родство скорее с Ренессансом, чем с литературными идеалами натурализма 1880-х гг.». В старой шведской литературе, по его мнению, больше смелой фантазии, красочного реализма, экспансивности и богатства жизненных сил, чем в литературе 1880-х. Его мечта — «возродить такую литературу в наши дни». «И если моя мечта оказалась бы не просто мечтой, — пишет он в конце, — если бы это движение действительно возникло и стало развиваться так, как я предполагаю, то какое имя ему следовало бы дать? Разве нельзя его было бы назвать Ренессанс? Оно могло бы претендовать на это название отчасти вследствие особенностей нашего характера, который удостоился бы такой высокой чести, отчасти из-за обращения к средствам и методам старых школ, отчасти также в силу своей природы: склонности к субъективности, художественной самостоятельности, мощи творческой фантазии, смелого реализма и чувства прекрасного». Призыв к созданию субъективного, проникнутого художественной фантазией искусства прозвучит еще раз в написанном совместно с Левертином литературном памфлете «Свадьба Пепиты» (1890), вызвавшем гнев и возмущение Стриндберга. Хейденстам высмеивает здесь безликое изображение унылой повседневности, «бесцветное фотографическое копирование» действительности сторонниками натурализма.
В 1889 г. писатель создает роман «Эндимион» (русск. пер. 1917 г.), который удостаивается восторженной оценки Г. Брандеса, поставившего имя Хейденстама в один ряд с лучшими писателями Швеции. В «Эндимионе» Хейденстам развивает мотив неминуемой гибели еще сохранившихся на Востоке красоты и жизнерадостности под натиском пошлой и бездуховной западной цивилизации. В столкновении Востока и Запада, символически представленных вождем исламского народного движения арабом Эмином и ловким искателем приключений немецким врачом-шарлатаном, исход заранее предрешен. Трагическая гибель Эмина, преданного своими сторонниками, знаменует торжество аморального и циничного Запада над наивным и неиспорченным Востоком.
Однако главное художественное достижение Хейденстама в конце 1880 — начале 1890-х гг. все же не «Эндимион», а также во многом автобиографическое произведение, роман «Ханс Альенус» (1892), работать над которым, по словам Левертина, Хейденстам начал еще в 1887 г. Если «Эндимион» при всей условности сюжета еще крепко связан с традициями реалистического «объективного» повествования 1880-х гг., художественным каноном которого были ранние произведения Стриндберга, то «Ханс Альенус» представляет собой уже нечто иное, с точки зрения новаторства сопоставимое только с «Сагой о Йесте Берлинге» Лагерлёф, торжество ничем не связанной свободной фантазии художника, в форме субъективного лирического монолога утверждающего культ красоты, индивидуализм и гедонизм как альтернативу унылой прозе мещанского существования. Явно ориентированный на образцы европейского символизма, «своей бесформенностью» он вызвал сильное раздражение Г. Брандеса.
Главный герой романа — человек «одинокий и свободный» (таким называет он себя сам), но не испытывающий радости в этом мире. Жизнь словно проходит мимо него. В поисках красоты и счастья он совершает фантастическое путешествие во времени и пространстве (Ватикан, Ассирия, современная Швеция), но жизнь, как и прежде, ускользает от него, и он повсюду чувствует себя чужим — и на карнавале в Риме, и во дворце Сарданапала, и в идиллической атмосфере старинной шведской усадьбы. Его идеал — красота классическая, эллинская, но в нем, как в современном человеке, слишком развита склонность к рефлексии, и приобщение к миру безыскусной красоты и радости ему недоступно. «Недовольство собой — это тяжелейшее бремя, которое суждено нести человеку, — говорит ему римский папа. — Тот, кто чувствует себя не в ладу с собой, остается бездомным до самой смерти».