Брукнер и Малер нашли друг друга: оба знали, что такое критика и непризнанность, испытывали любовь к Вагнеру и понимали стратегию развития искусства. Позднее дружба их так сплотила, что Брукнера стали называть приемным отцом Малера. Густав со своими друзьями нередко оказывался свидетелем столкновений Брукнера, в частности с критиком Гансликом, который постоянно разжигал страсти, обрушиваясь с беспощадной тирадой на Вагнера, а впоследствии и на Малера. Известно, что Ганслик пытался не допустить Брукнера к преподаванию в университете, но Брукнер всё же читал там гармонию и контрапункт, сделав теорию музыки частью университетской учебной программы.
Дружбу между Малером и Брукнером можно назвать духовным венцом консерваторских дней Густава. Сохранилось много историй, свидетельствующих о их привязанности и взаимном уважении. С другой стороны, чувство молодого Малера к Брукнеру было преклонением перед великим человеком. Он присутствовал на лекциях Брукнера в университете и видел, какой восторг они вызывали у слушателей. Юный и зрелый композиторы были настолько дружны, что вместе входили и выходили из здания университета. Малер являлся одним из немногих привилегированных гостей в доме Брукнера. Старший друг играл ему отрывки из сочиняемой в тот момент симфонии. Как высший знак уважения маэстро всегда провожал Густава, проходя все четыре лестничных пролета, и расставался с ним у двери на улицу. Вопрос, был ли Малер брукнеровским учеником, не столь важен ввиду неопровержимых доказательств существования их более глубокого взаимного чувства. Однако после смерти Малера было обнаружено письмо, отвечающее на этот вопрос: «Я никогда не был учеником Брукнера. Все думают, что я учился у него, потому что в студенческие годы в Вене часто был в его компании и числился среди его первых учеников. На самом деле, я думаю, что в свое время мой друг Кржижановский и я были его единственными последователями. Несмотря на большую разницу в возрасте между нами, веселый нрав Брукнера и его детская доверчивость сделали наши отношения чистой открытой дружбой. Естественно, понимание и реализация моих художественных и человеческих взглядов невозможны без его влияния. Поэтому я считаю, что, возможно, более оправданно, чем большинство других, называю себя его учеником, и всегда буду делать это с глубокой благодарностью».
Достоинство, непреклонность и прежде всего непоколебимая вера в истинность сказанного, которыми Брукнер отвечал на жестокие обвинения, возносили его выше всяческих нападок. Для Малера в этом заключался нравственный урок, который, несомненно, помогал не падать духом в течение многих лет, когда ему — неизвестному композитору отказывали в признании. Как и Брукнер, не уступавший любым попыткам недоброжелателей принизить или изменить его взгляды, Малер впоследствии никогда не шел на творческие компромиссы. Позже, став концертирующим дирижером, Густав всегда навещал Брукнера в Вене. Надпись, сделанная Малером при дирижировании «Те Deum» Брукнера, стала знаменитой. На обложке партитуры вместо привычных слов «Для солистов, хора и оркестра» он написал: «Для ангельских голосов, чистых сердец и душ, очищенных огнем».
Оценивая дарование Малера весьма высоко, Брукнер после занятий часто приглашал его выпить по кружке пива, за которой они обсуждали волнующие музыкальные проблемы. Так студенты Малер, Вольф и Ротт получали ответы на интересующие их вопросы: куда должна развиваться музыка, какова логика строения музыкального произведения, каковы задачи композиторского творчества. Эти ответы звучали не в консерватории.
Однако и занятия у консерваторских профессоров были Густаву необходимы, и он, по-видимому, вел двойную жизнь. Когда педагоги думали, что их ученик сочиняет обычное камерное произведение, он втайне посягал на высшие музыкальные формы: симфонии и оперы. В то время, когда Малер симулировал искусственный интерес к серенадам профессора Фукса, он делал фортепианное переложение Третьей, «Вагнеровской симфонии» Брукнера, что красноречиво свидетельствует о глубоком изучении им принципов симфонической драматургии.
Окончив консерваторию в 1878 году, Малер провел лето как обычно дома, в Йиглаве. Там с родителями он обсуждал планы своего будущего. Бернхард и Мария строили воздушные замки. Эти простые провинциальные люди, любящие своего одаренного сына, но мало представляющие реальный мир, не понимали, почему его карьера строится не так быстро, как хотелось бы. Наивно веря, что их сын вернется осенью в Вену, а престиж его диплома с отличием тотчас привлечет внимание целого мира музыки, родители зарядили оптимизмом самого Густава. Но действительность принесла одно разочарование.