У Вене месцы дырыжора для яго не знайшлося, і ў першыя гады ён здавольваўся часовымі ангажэментамі ў розных гарадах, за 30 гульдэнаў у месяц, перыядычна апынаючыся беспрацоўным: у 1881 годзе Малер быў першым капельмайстрам у Лайбахе, у 1883-м нядоўгі час працаваў у Ольмюцы[32][28].