К концу 1882 года Малер, надеявшийся, что условия для работы в новом месте будут лучше, чем в предыдущем, прибыл в Ольмюц. Но его первая реакция оказалась больше похожей на крайнее разочарование. Когда-то столица Моравского государства, гордящаяся тем, что здесь в 1848 году отрекся от престола недавно умерший император Фердинанд Габсбургский, прозванный чехами Фердинандом Добрым, Ольмюц был не столь провинциален, как Лайбах. Однако Малер в письме Лёру писал: «Я разбит, как будто упал с небес на землю. С тех пор как я переступил порог ольмюцкого театра, я чувствую себя человеком, который находится в ожидании Страшного суда. Когда благородный конь впряжен в телегу вместе с волами, ему ничего не остается, как тащить ее вместе с ними, обливаясь потом. У меня едва хватает духу показаться тебе на глаза; настолько я чувствую себя оскверненным… За исключением репетиций, я почти постоянно бываю один. До сих пор — слава богу! — я дирижирую только Мейербером и Верди. С помощью всяческих ухищрений мне удалось устроить так, чтобы Вагнера и Моцарта не включали в репертуар, ибо кровавой расправы над “Лоэнгрином” или “Дон Жуаном” я бы не вынес…» Тем не менее он признавал, что постановка оперы французского композитора Этьена Николя Мегюля «Иосиф в Египте» оказалась весьма удачной.
Музыканты и певцы театра смотрели на Малера, как на чудака, искренне не понимая его энтузиазма, — зачем тратить столько энергии на обыденную рутинную репетицию? Иногда ему всё же удавалось зажечь сердца коллег. Но чаще всего их почти враждебная флегматичность вызывала у него желание бросить дирижерскую палочку и уйти. Одним словом, работа в Ольмюце не приносила Густаву удовлетворения.
Несмотря на несложившиеся отношения с обленившимися оркестрантами, Малер расширил репертуар театра на пять опер, включив в него и знаменитую «Кармен» Бизе. Местная пресса, первоначально скептически относившаяся к новому дирижеру, становилась всё более к нему благосклонной. Доход его в целом был немного больше, чем в Лайбахе.
Гэбриел Энджел описывает Малера этого периода как молодого человека, физически не способного не вызывать очарования. В нем еще не было той мрачной решимости, за которую позднее его прозвали «гадким Малером». Когда он стоял за дирижерским пультом, его бешеная энергия распространялась по всему залу. Он был маленького роста, но жилистым, обладал стройной фигурой. Его черные волосы и темно-карие глаза, горевшие почти фанатичным блеском, никого не оставляли равнодушными. В Ольмюце Малер продолжал оставаться вегетарианцем, утверждая, что он ходит в ресторан, чтобы голодать.
