Zemlinsky møtte også Arnold Schönberg da sistnevnte ble medlem av , et orkester hvor han spilte cello og som han bidro til å grunnlegge i 1895. De to ble nære venner, og senere beundrere av hverandres musikk, og svogere da Schoenberg giftet seg med Zemlinskys søster Mathilde.