Театр Лайбаха назывался «Landestheater», то есть «Национальный», но, увы, кроме названия он мало чем мог похвастать. Профессиональная слабость исполнителей была не главным недостатком. Артисты могли без предупреждений попросту не являться на свои выступления, и Малеру, ответственному за исполнение, приходилось выкручиваться из форс-мажорных ситуаций. К примеру, на представлении оперы «Марта» немецкого композитора Фридриха фон Флотова из-за отсутствия певицы Густав сам вынужден был насвистывать песню «Последняя роза лета». А во время «Фауста» Шарля Гуно случился настоящий конфуз: на исполнение знаменитого «Хора солдат» вместо хора пришел всего один хорист, и Малер, очевидно, осознав крайнюю нелепость ситуации, стал неторопливо прогуливаться по сцене, распевая не ожидаемое: «Déposons les armes, dans nos foyers enfin nous voici revenus…» (Пора сдать оружие: мы, наконец, вернулись в наши дома…), а лютеранский хорал «Ein Feste Burg» (Господь — надежный наш оплот). Воспитанный в венской музыкальной культуре, Малер столкнулся здесь с иной, провинциальной реальностью, которая, как ни парадоксально, давала особый жизненный и профессиональный опыт: такая работа ставила перед еще наивным музыкантом проблемы, решению которых не научит ни одна консерватория. К тому же молодой дирижер, крайняя бедность которого не позволяла присутствовать на постановках Венской оперы, в первый раз именно в Лайбахе испытал ощущение творческого полета от интерпретации сценических партитур. Каждая исполняемая под его управлением опера рождала у Густава чувство особого очарования.
Проработав в Лайбахе один сезон, Малер получил новый ангажемент — в Моравию, в город Оломоуц, называвшийся в те годы Ольмюц. Этот симпатичный городок был неплохой стартовой площадкой для карьеры оперного дирижера. Согласие на продолжение работы в таком качестве, по мнению Малера, ставило крест на его призвании быть композитором. Он представлял себе несчастную жизнь, полную бесконечных скитаний, и его охватывали сомнение и страх перед жизненным выбором. В мрачных и тревожных раздумьях Густав провел свой короткий отпуск в Вене. В компании одного из товарищей он часто прогуливался по венскому лесу, опоясывающему город. И хотя Малер имел репутацию блестящего собеседника, эти прогулки проходили в удручающем молчании. Помимо карьеры композитора и дирижера, Густав не отказывался от возможности стать пианистом. Друзья, слышавшие его игру на фортепиано в те дни, говорили, что он изливал совершенно интимное отчаяние в своих интерпретациях сонат Бетховена и фуг Баха, будто прощаясь с ними навсегда. В то время Малер сблизился со своим университетским однокурсником, археологом и филологом Фридрихом Лёром, дружба с которым сопровождала всю его жизнь.
Перед Ольмюцем он провел несколько дней дома в Йиглаве, где его досуг скрашивала новая знакомая. Следующее письмо, адресованное одному из йиглавских друзей, он писал, пожалуй, не без психологического интереса к этой юной особе: «На днях я пересекал площадь, когда вдруг раздался голос сверху: “Герр Малер, герр Малер”. Я посмотрел вверх и увидел в третьем окне фройлен Мораветц (младшую, с которой я познакомился в вашем доме), она от своей наивности и радости видеть меня не могла сдержаться. Я взял ее в подружки в моем пребывании в Йиглаве и показал ей все здешние места, теперь она благодарна мне по уши. Когда я пишу эти строки, она сидит в соседней комнате с моей сестрой. И так как ее нетерпение усиливается, я должен скорее закончить с моим горячим приветом тебе».
Представительницы прекрасного пола всегда благосклонно реагировали на симпатичного молодого человека, располагающего к себе приятной общительностью. Но крайний идеализм Густава заставлял поддерживать лишь строго платонические отношения. Когда какая-нибудь подруга начинала проявлять знаки привязанности, он внезапно исчезал из поля ее внимания. Причина столь сдержанного отношения к девушкам возникла неспроста. Еще будучи студентом университета, восемнадцатилетний Малер в один из приездов домой был в гостях у своего друга по гимназии Эмиля Фройнда. Дом, где Фройнд жил с родителями, располагался в местечке Зелов, находившемся в нескольких часах езды от Йиглавы. Там Густав познакомился с прелестной девушкой, двоюродной сестрой Эмиля, Марией Фройнд, которую смело можно назвать первой влюбленностью юного композитора. Она подпала под очарование молодого музыканта и его игры на фортепиано. Хотя их краткая романтическая связь могла вырасти в куда большее чувство, юный идеалист Густав не переходил черту, стараясь притормозить развитие отношений. Он даже предупредил девушку остерегаться возможной страсти, боясь обречь ее на сильные страдания. Не дав таким образом, как думал Густав, их любви разгореться в полную силу, они в скором времени расстались лучшими друзьями. Однако спустя два года произошло то, чего Малер боялся больше всего. Мария покончила с собой. Причины такого страшного финала ее жизни остались неизвестными для Густава. Известие о ее самоубийстве шокировало юного композитора.