Решение Малера стать композитором получило подкрепление в 1877 году, когда в Вене гастролировали Ференц Лист и Антон Рубинштейн. Посетив их концерты, Густав пришел к выводу, что у него нет достаточного мастерства и необходимой масштабности исполнения, важной для концертирующего пианиста. Этим заключением Малер незамедлительно отмел от себя малейшую возможность фортепианной карьеры. Курс дирижирования в консерватории не преподавали, оставалось одно — сочинительство.
Осознавая потребность в наставнике, разделявшем взгляды на современное искусство, которого Малер так и не нашел в консерваторском образовании, молодой композитор обратился к университетской профессуре. Окончив гимназию, в октябре 1877 года семнадцатилетний Густав начал посещать лекции по литературе, философии, истории музыки и гармонии в Венском университете, где курс гармонии вел тот самый Антон Брукнер, о котором Густав был немало наслышан, в том числе от Ротта. Ганс учился у Брукнера исполнительству на органе и нашел в его лице единственного из музыкантов старшего поколения, по достоинству оценившего его дарование.
Вместе с Вольфом и Роттом Малер никогда не упускал возможности посетить необыкновенные лекции этого незаурядного человека. Презираемый ненавистниками Вагнера, застенчивый и скромный профессор контрапункта композитор Антон Брукнер вел бесконечные споры с авторитетными музыкальными критиками, находясь именно в университетской аудитории. К своему удивлению, он нашел там куда более дружелюбное общество, чем в стенах консерватории, отдававшей приоритет старому искусству. Он инстинктивно понимал, что его реальная значимость для молодых энтузиастов была не столько в преподавании контрапункта, сколько в несении нового знамени, символизировавшего знакомство с более широким миром музыкального искусства.
Брукнер был весьма необычным человеком. В его жизни религия всегда стояла на первом месте, а усердие в молитвах порой перерастало в маниакальную идею. Он был неуклюж, незаметен, во многих вопросах по-детски наивен. Его прямота, непосредственность, грубоватый верхнеавстрийский диалект — всё, даже одежда, выдавало в нем провинциала, которым он оставался до конца своих дней. И это несмотря на десятилетия, проведенные в Вене! При этом Брукнер был очень привлекательным человеком: почти все отмечали особое обаяние его наивной, простой и скромной натуры. Дирижер и пианист Бруно Вальтер растолковывает магнетизм Брукнера так: «Для себя я объясняю эту привлекательную силу его странной индивидуальности сиянием высокой, праведной души с величием музыкального гения, просвечивающего через непритязательную обыденность. Если его общество и сложно назвать “интересным”, то оно было трогательным — да, возвышающим… Его невзрачное тело венчала голова римского императора, которую можно было назвать величественной, с внушительными очертаниями бровей и носа, странно контрастировавшими с кротостью в глазах и в складке рта».
