Jako nauczyciel Zemlinsky często dawał Almie do zrozumienia, że jest bardzo niedoświadczoną osobą w dziedzinie kompozycji, robi wiele błędów a komponowanie utworów wymaga wiele pracy. Z czasem jednak pomiędzy pewną siebie i atrakcyjną Almą a introwertycznym i nieatrakcyjnym Zemllinskim zrodziło się burzliwe uczucie. Alma podziwiała jego inteligencję i muzykę, nie urodę. Zemlinsky zadedykował jej „Pięć pieśni” op. 7, skomponowane w 1899 roku.
Małżeństwo z Gustavem Mahlerem 7 listopada 1901 roku Alma Schindler poznała kompozytora, dyrygenta i dyrektora Opery Wiedeńskiej, Gustava Mahlera. Mahler zakochał się jeszcze tego wieczoru w tej młodej, pewnej siebie kobiecie, której oświadczył się 28 listopada. Rodzina Almy starała się ją odciągnąć od tego związku. Mahler był dziewiętnaście lat starszy i do tego nieuleczalnie chory. W tym czasie Alma była jeszcze związana z Zemlinskym. 12 grudnia napisała jednak do niego, że inna miłość wyparła go z jej życia. W tym samym czasie pisała listy miłosne do Mahlera, który przebywał w Berlinie z okazji wykonania swojej 4 Symfonii. Zapiski w jej Dzienniku świadczą też o jej niepewności co do tego związku.