Существовала еще одна принципиальная загвоздка, мешавшая Малеру занять главную должность в опере: согласно законам, парившим тогда во всей Европе, некатолику, а тем более еврею, продвинуться выше уровня крупного нестоличного города, такого, каким являлся, к примеру, Гамбург, было попросту невозможно. Концерты в Берлине или Мюнхене, устроенные благодаря Штраусу, были верхом его карьеры. А поскольку столь высокий пост, как директор Императорского театра, не мог занимать человек иной веры, у Малера оставался единственный выход. И ему, рожденному и воспитанному в светской неортодоксальной семье, решение далось достаточно просто.

Двадцать третьего февраля в церкви Святого Ансгара Гамбургского Малер крестился. Однако в консервативном австрийском обществе отказ от собственной веры считался зазорным, и недоброжелатели композитора, впоследствии появившиеся в избытке, часто упрекали его за вероотступничество. По слухам, ходившим в Вене, император, утверждавший приказ о назначении Малера, произнес, что, будучи евреем, он ему нравился больше. Объяснений самого композитора этого поступка не сохранилось. Известно лишь, что за несколько недель до крещения он сказал одному знакомому, что по сути уже обратился в христианство, когда работал в Будапеште.

На следующий день после первого исполнения третьей и шестой частей Третьей симфонии Малера, состоявшегося 9 марта под управлением юного Феликса Вейнгартнера в Берлине и вызвавшего смешанную реакцию публики, композитор выехал в Москву, где 15 марта дирижировал оркестром, особо не впечатлив русских критиков. Зато он сам о том выступлении отзывался положительно, а удивление от первого путешествия в Россию осталось у него до конца дней.

Московская публика, по признанию Малера, оказалась недисциплинированной и не очень внимательной, а концерт, начавшийся в девять вечера, окончился в двенадцать. «Этот город меня совершенно опьяняет! — писал он Маршальку. — Всё так своеобразно и странно-прекрасно! Пожалуй, мне это всё только снится, и когда я проснусь, окажется, что я живу на Марсе!» Особенно композитора удивляло отсутствие экипажей, единственным транспортом на морозе являлись открытые сани. И еще московская еда оказалась неподвластна капризному желудку Густава. Анне Мильденбург Малер писал: «Город на вид очень хорош, только люди почти по-южному оживленные! Но невероятно набожные. На каждом шагу — икона или церковь, и все, проходя мимо, останавливаются, бьют себя в грудь и крестятся по русскому обычаю».

На обратном пути между Москвой и Варшавой перед поездом Малера произошло столкновение двух железнодорожных составов. Композитор несколько часов просидел в вагоне, стоявшем посреди голого поля, ожидая, пока устранялись последствия аварии. Это событие внесло в путешествие по России особый экстрим.

Пробыв несколько дней в Мюнхене, где он также дал концерт и погостил у консерваторского друга Генриха Кржижановского, композитор отправился в Вену. Там 4 апреля Малер подписал договор с Императорской оперой на один год. В столице его приняли без лишнего шума, но с должным уважением, а 8 апреля газета «Wiener Abendpost» уже объявила о новом дирижере Придворного театра. Ненадолго вернувшись в Гамбург, к концу месяца Малер вновь прибыл в Вену, чтобы занять должность, о которой давно мечтал.

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

Администрация театра, пригласившая Густава на работу, еще беспокоилась о правильности своего выбора и боялась лишней шумихи, поэтому его имя озвучили спокойно, будто прибыл очередной дирижер. Естественно, Вильгельм Ян понимал, что на его место готовят преемника, поэтому решился на некоторую интригу, предложив новичку принять в качестве венского дебюта управление премьерой «Дон Жуана». Но Малер разгадал хитрый план старого директора и не попался в ловушку. Первое представление спектакля, готовившегося без его участия, могло стать особенно опасным, вызвав нарекания, за которые пришлось бы отвечать в конечном итоге ему. Поэтому Малер предпринял менеджерский ход: до своего открытого назначения он не управлял постановками ни одного предварительного прогона.

Первой его оперой на венской сцене стал вагнеровский «Лоэнгрин», прозвучавший 11 мая после единственной репетиции. За эту репетицию Густав сбалансировал оркестр, изменил динамические оттенки во всей опере и, насколько мог, прикрыл исполнительские промахи. Представление имело грандиозный успех. Гэбриел Энджел пишет, что даже для тех, кто случайно услышал малеровский дебют, тот вечер остался одним из самых ярких и захватывающих музыкальных воспоминаний. Никогда раньше слушатели не чувствовали столь сочную палитру звуков, с каждым музыкальным движением передававшую все нюансы. Студенты консерватории, как и подобало поклонникам Вагнера, следя за музыкой по партитуре, не верили своим глазам, поскольку слышали знакомую им музыку в новом звучании, совершенно ином, нежели ранее, и всё, что они знали до того, теперь представлялось сухим и черно-белым. Публика и пресса расточали похвалы новому дирижеру. Вскоре после того спектакля на дирижируемый Густавом «Летучий голландец» пришел управлявший делами императора Лихтенштейна князь Рудольф, в ведении которого находился театр. Увидев самое настоящее «перерождение Венской оперы», он понял, что наступил момент для открытого оглашения фактического статуса Малера.

К концу века благодаря монарху Францу Иосифу столица Австро-Венгрии приобрела законченный имперский вид. Наконец были достроены здания знаменитого четырехкилометрового кольца — парадной улицы, окружающей центр Вены. На Рингштрассе расположились военное ведомство, сад с оранжереей Императорского дворца, парламент, Придворный театр, церковь Благодарения, биржа… Малер, заняв один из значительнейших постов в музыкальном мире, сам стал олицетворением мощи и духа империи Габсбургов. Его триумфальный дебют воспринимался венцами как символ государственного расцвета, чем поспешил воспользоваться Безечни.

Тринадцатого июля барон сообщил Вильгельму Яну, что во время болезни исполнять его обязанности станет третий дирижер, и 1 августа старый директор отправился на лечение. Генеральный управляющий театром, получивший массу авторитетных рекомендаций и теперь лично убедившийся в способностях Густава, а также памятуя о мощи и духе империи, верил, что именно Малер может не только спасти Венскую оперу от окончательного упадка, но привести ее к процветанию. Йозеф фон Безечни почувствовал кредо Малера как директора, озвученное Густавом позднее: «Как человеку мне хочется идти на всевозможные уступки, но как музыкант ни на какие уступки я не иду. Другие директора оперных театров заботятся о себе и доводят театр до истощения; я истощаю себя и забочусь о театре». Поэтому барон уже не боялся огласки и твердо защищал нового руководителя оперы от возможных нападок.