Романом «Идеалист» начинается ранний («брандесианский») период творчества Гьеллерупа, романом «Ученик германцев» (1882) он, по сути, заканчивается. Герою романа Нильсу Йорту удается довершить дело, начатое Максом Стауфом: порвать с консервативными взглядами и религиозными представлениями прошлого. Нильса с Йортом объединяет главным образом то, что оба они, подобно автору, с детства были воспитаны в религиозных традициях и решают стать священниками. Однако духовное становление Нильса происходит иначе, чем его литературного предшественника. Еще в пору студенчества под влиянием современных философов и писателей, от Милля, Дарвина до Лессинга и Давида Штрауса, с которыми он познакомился благодаря журналу Георга Брандеса и его брата Эдварда «Девятнадцатый век», политические и религиозные взгляды Нильса резко меняются. Особенно сильное впечатление производит на него легенда о трех кольцах из «Натана Мудрого» Лессинга. Пока он читал и обдумывал пьесу, «дух Лессинга был рядом с ним и незаметно надевал на его палец четвертое кольцо, кольцо вечного евангелия, венчая его со свободной мыслью». С этого момента христианская вера Нильса «стала таять, как снежный ком…»
На выпускном экзамене по теологии, отвечая на вопрос экзаменаторов относительно подлинности Евангелия от Иоанна, он в духе Давида Штрауса характеризует его как «антиисторическое, догматическое и тенденциозное сочинение». В результате Нильс вынужден оставить университет.
После возвращения домой Нильс принимает участие в крестьянском движении и на выборах в фолькетинг становится депутатом от крестьянской партии. Роман «Ученик германцев», в котором со всей остротой и бескомпромиссностью утверждались принципы духовного и политического свободомыслия, был воспринят как своего рода литературный манифест брандесианского движения и выдвинул молодого писателя на одно из ведущих мест в национальной литературе.
Помимо «Идеалиста» и «Ученика германцев» из-под пера Гьеллерупа в конце 1870-х — начале 1880-х гг. выходят романы «Молодая Дания» (1879), в котором вновь обсуждаются проблемы религии и свободомыслия, и «Антигонос» (1880) о духовном бунте платоника Антигоноса против духовных представлений высшего римского общества и где, подобно «Кесарю и галилеянину» Ибсена, ставится проблема поисков отличного от христианского, нового, мировоззрения. Особое место среди ранних произведений Гьеллерупа занимает поэтический сборник «Боярышник» (1881). В нем снова полемически звучат антирелигиозные мотивы, провозглашается вера во всесилие разума и дается восторженная оценка литературно-общественной деятельности Г. Брандеса. Гьеллеруп называет датского критика «рыцарем Святого Духа», «Святым Георгием, победившим дракона реакции…».
Кроме Г. Брандеса и немецких писателей Шиллера, Гете и особенно Гейне, чьи стихи, подобно герою своего первого романа, он знал наизусть, решающее воздействие на формирование эстетических взглядов и художественного творчества Гьеллерупа оказала русская литература, главным образом произведения Тургенева. По признанию Гьеллерупа, если любовь к Шиллеру и Гете была у него воспитана с детства, то любовь к Тургеневу возникла позднее, в конце 1870-х гг., когда он уже работал над воплощением замысла своего первого романа. Три десятилетия спустя Гьеллеруп вспоминал о том «искреннем восторге», который вызвало у него тогда знакомство с «великим искусством Тургенева». «По сравнению с ним вся другая художественная проза показалась мне несовершенной, искусственно скроенной, претенциозной, стремящейся стать выше действительности и не столь поэтичной, как это непритязательное искусство подлинной жизни».
В книге путевых заметок «Годы странствий» (1885), написанной после путешествия в 1883–1884 гг. по Швейцарии, Германии и России, Гьеллеруп противопоставляет реализм Тургенева французскому натурализму. Он восхищается мастерством психологических характеристик в произведениях русского писателя, называет его искусство «искусством высшей пробы», в котором «стремление к идеалу и художественная утонченность» сливаются с «верностью изображения действительности». «Русские с полным основанием могут гордиться тем, что их литература разработала свой собственный реализм. Не уступая французскому натурализму в остроте наблюдений он бесконечно превосходит его в художественном воплощении иллюзии жизни».
Свой отзыв о реализме русской литературы Гьеллеруп заканчивает словами, что «никто не должен бояться обвинений со стороны невежественных фанатиков в реакции и измене, если он станет сторониться парижских муз».
Этими словами Гьеллеруп подвел итог своему участию в литературном движении Г. Брандеса. Свою концепцию реализма Г. Брандес строил главным образом на анализе французской литературы, которой искренне восхищался. Гьеллеруп в середине 1880-х гг. уже не соглашается с мнением критика о том, что литература должна откликаться на злободневные проблемы времени и при этом быть подчеркнуто тенденциозной. В этом случае, считает он, произведение теряет свою художественную ценность. Но еще большие опасения у него вызывает то, что в погоне за научной точностью и достоверностью изображения «брандесианский натурализм», подобно французскому, стал «откровенно пренебрегать выражением идеального начала». В этом, по мнению Гьеллерупа, и заключается причина того, что «стали аплодировать каждому литературному произведению, которое выдавало самое грубое плотское влечение и самые эгоистические мотивы за проявление истинного человеческого начала или разрушало мораль беспочвенным скептицизмом…». Гьеллеруп не возражает против того, чтобы «в духе времени и его считали писателем-натуралистом», но при этом замечает, что имеет в виду натурализм особого рода, который заключал бы в себе «идеализм и реализм одновременно». Реализм Тургенева как раз и является для него тем совершенным, исполненным духовного содержания искусством, в котором, в отличие от французского натурализма, нет места изображению «отвратительных пороков» и «псевдонаучного хвастовства».
Новый взгляд на задачи художественного творчества, в котором реалистическое изображение действительности сочеталось бы с выражением идеального начала, Гьеллеруп воплощает уже в написанных во время путешествия 1883–1884 гг. «тургеневских» романах «Ромул» и «Соль мажор» (оба в 1883 г.). Первый — это психологический роман о любви, фабульную основу которого составляет история скаковой лошади по кличке «Ромул», истязаемой инструктором по верховой езде. На ее защиту становятся молодая девушка Эстер Берков и врач Густав. Забота о несчастном животном — исходный пункт их духовного сближения и любви. Они счастливы, потому что каждый из них обрел в другом родственную душу, «встретил и полюбил человека, который болеет за то же, что и ты, который борется или хотел бы бороться за то же, что и ты». Когда Г. Брандес в рецензии на роман посетовал на то, что «история Ромула не служила задачам социальной агитации», то Гьеллеруп в письме критику ответил, что не ставил своей задачей создать тенденциозное произведение. «Истязания беззащитного животного становятся в романе поводом к тому, чтобы вступившаяся за него одинокая женская душа смогла проявить себя во всем своем благородстве и завоевать ту любовь, которой была достойна. Мысль о том, что в описаной мною истории можно увидеть символическую картину современного общества, совершенно меня не волновала». Второй роман «Соль мажор» благодаря тонкому анализу душевных переживаний молодой женщины, одинокой, покинутой возлюбленным и добывающей себе средства на жизнь уроками музыки, так же относится к числу лучших в творчестве писателя. Пафос романа не в обсуждении общественных проблем, а в исполненном глубокого сочувствия изображении одинокой судьбы. В 1889 г. Гьеллеруп создает еще один «тургеневский» роман, «Минна», в центре которого вновь образ молодой женщины, нарисованный с психологической тонкостью и глубиной. Герой, от лица которого ведется повествование, датский инженер Харальд, знакомится в Дрездене с молодой девушкой Минной, в которую влюбляется, а она влюбляется в него. Но Минна связана обещанием выйти замуж за копенгагенского художника Акселя Стеффенсена, который жил у них в доме и «своим сочувствием и участием пробудил ее от полусознательной умственной дремоты». Считая себя морально обязанной Акселю и поступая так, как велит ей чувство долга, Минна выходит за него замуж. Однако вскоре понимает, что совершила ошибку, став женой человека, ее недостойного. Аксель изменяет ей в первые же месяцы брака. Когда Харальд второй раз встречается с Минной, то она тяжело больна и вскоре после их встречи умирает. Роман «Минна» пронизан грустным лирическим звучанием. По своей поэтической тонкости и одухотворенности он превосходит все предшествующие произведения писателя и по праву считается вершиной «тургеневского» периода его творчества.