Quell'autunno furono organizzati vari corsi di musica in stanze messe a disposizione presso una scuola femminile fondata dalla dottoressa Eugenie Schwarzwald. Schoenberg insegnò lì armonia e contrappunto per una sola stagione e Zemlinsky, nella cui casa viveva a quel tempo, insegnò forma e orchestrazione. Quando Schoenberg abbandonò la sua classe, alcuni dei suoi membri continuarono a studiare composizione e teoria con lui privatamente, tra cui un certo numero di studenti di storia della musica sotto l'amico di Mahler, Guido Adler, all'Università di Vienna. Nell'autunno del 1904, a questo nucleo si unirono due nuove reclute, Webern (un allievo di Adler) e Berg, i più fedeli alla poetica musicale del Maestro.
Il pubblico viennese era conservatore nei suoi gusti e riluttante a sostenere nuovi lavori in qualsiasi arte. A quel tempo lui e Zemlinsky stavano già progettando una società, la Vereinigung Schaffender Tonkünstler (Associazione degli Artisti musicali creativi). Come loro presidente onorario riuscirono ad assicurarsi Mahler, il cui cognato Arnold Rosé aveva invitato alle prove di Verklärte Nacht l'anno precedente. Mahler ne fu profondamente colpito e divenne un convinto sostenitore di Schoenberg, anche se non sempre d'accordo sulle posizioni artistiche. La nuova società sopravvisse solo per la stagione 1904-05, ma riuscì a mettere in scena opere considerevoli di Mahler, Strauss, Zemlinsky e altri, e a gennaio la prima esecuzione di Pelleas und Melisande, diretta dal compositore.
Questi anni sono difficili per la famiglia di Schonberg. Un’ampia attività di insegnamento non salvò lui e la sua famiglia dalle difficoltà materiali; ancora nel 1910 fu costretto a chiedere un prestito a Mahler per pagare l'affitto e l'anno seguente Berg lanciò un appello a suo favore, sebbene a sua insaputa. Lo stile della sua musica divenne sempre più dissonante e ogni nuova opera sollevava una tempesta. Il quartetto Rosé diede le prime esecuzioni del primo
quartetto e della Kammersymphonie all'inizio del 1907. Mahler sostenne entrambe le opere in pubblico e, sebbene confessasse in privato di non riuscire a comprendere appieno lo sviluppo di Schoenberg, non perse mai la fiducia in lui. Il suo allontanamento da Vienna quella primavera privò Schoenberg di un prezioso alleato, sebbene nei quattro anni che gli restavano la sua preoccupazione per il benessere di Schoenberg e l'interesse per la sua opera non vacillarono mai. Come prevedibile, la prima esecuzione del Secondo Quartetto di Rosé fu accolta con clamore nel dicembre 1908 e quando le prime opere liberamente dissonanti, Das Buch der hängenden Gärten e i pezzi per pianoforte op. 11, furono presentate nel gennaio 1910, incontrarono un'incomprensione quasi universale.