Первое исполнение 3-й симфонии ре-минор, которую он закончил уже в августе 1873 г. на лечении в Мариенбаде и которую, в конце концов, отвез в Байройт на суд Вагнера, посвятив это произведение своему кумиру, сопровождалось целой цепью неприятных событий. Все попытки исполнить ее, даже вмешательство Вагнера, посетившего Вену в 1875 году, а также Листа, оставались безуспешными. И только на 16 декабря 1877 году, когда были уже 4 и 5 симфонии, было наконец назначено назначено исполнение злосчастной Третьей Венским филармоническим оркестром под управлением Хербека. К несчастью, Хербек скоропостижно скончался в возрасте всего лишь 46 лет за несколько недель до предполагаемого события, и Брукнер должен был дирижировать сам. Этот концерт стал самой большой неудачей всей его жизни: слушатели во время исполнения стали дружно покидать зал, так что к концу осталась небольшая группа около 30 человек, встретившая симфонию бурной овацией. Брукнер был полностью сломлен и его с трудом удалось утешить нескольким молодым людям, среди которых был и Густав Малер. В то время как критики, принадлежавшие к антивагнеровской партии, смаковали этот провал, а Франц Геринг, коллега Брукнера по консерватории, преподававший историю музыки, назвал его в «Deutshe Zertung» «несчастным паяцем», к большому удивлению Брукнера известный Венский издатель Теодор Реттиг предложил опубликовать 3-ю симфонию ре-минор. Кроме того, небольшим утешением послужила весть о том, что он стал «действительным членом придворной капеллы», что приносило ему дополнительно 900 гульденов в год.
Между тем, как отмечалось выше, были закончены симфония, которую Брукнер именовал «Романтическая», и 5-я симфония — «Фантастическая», и этим был завершен первый большой период творчества композитора. Абсолютной вершиной этого периода стал финал 5-й симфонии. Тот факт, что Брукнер всегда предполагал писать следующую симфонию, не услышав еще предыдущую, свидетельствует о том, что его вера в собственное предназначение композитора была непоколебима, и эту веру не могли разрушить никакие, зачастую более чем неквалифицированные критики. Он очень хорошо знал цену себе как художнику и «комплекс неполноценности», столь часто упоминаемый в биографиях, является отражением вовсе не сомнений в самом себе или низкой самооценки, а, скорее, только чувства недооценки и непонимания его творчества современниками.
В период между 1871 и 1876 гг. Брукнера постоянно одолевали мысли о карьере и дальнейшем укреплении материального благосостояния, что часто производило на современников неприятное впечатление. В этих случаях он постоянно демонстрировал расчетливость и упрямство, с которыми шел к достижению поставленных целей. Так, в июле 1875 года он в третий раз подал прошение в Венский университет, стремясь занять место преподавателя гармонии и контрапункта, и это прошение снова было отвергнуто, к чему приложил руку Ханзлик. Возможно, Ханзлик был настроен так решительно потому, что Брукнер не согласился жениться на кузине Ханзлика, которую тот усердно ему сватал, и облек отказ от брака в не очень приличную форму. Протекция почитателя Брукнера, депутата Рейхстага Августа Гёллериха, сделала свое дело. Подключилось также Министерство просвещения и Коллегия профессоров, которая единогласно, за исключением Ханзлика, постановила: «…против прошения г-на Антона Брукнера о зачислении его в штат Венского университета в качестве преподавателя гармонии и контрапункта нет никаких возражений». Композитор, наконец, получил это место. Спустя два года он уже получал за эту деятельность дополнительно 800 гульденов в год. Когда он 24 апреля 1876 г. читал вступительную лекцию, его бурно приветствовала студенческая молодежь, которая безошибочно распознала в нем гения, скрывающегося под маской неуклюжего чудака. Студенты, которые были для него постоянным кладезем, откуда он черпал духовное здоровье, «…единственное, что придает бодрость, лучшее на свете», как он писал о них сам, были, очевидно, одними из первых, кто в полной мере постиг его человечность, величие души и его гений, Брукнер, без сомнения, внес много нового в преподавание учебного материала и, несмотря на нападки Ханзлика, обвинившего его в «очевидных пробелах в образовании», приток слушателей, внимавших ему с восторгом, постоянно увеличивался. В творчестве в период с 1876 по 1878 годы он ограничивался, в основном, ревизией своих произведений.