Towards the end of June 1903 Paliashvili completed his studies under Taneyev. With his young wife Julia Mikhailovna Utkina, he returned to Georgia to put into practice the knowledge he had gained in Russia. In autumn of 1903, Paliashvili began teaching at the Tbilisi High School for the nobility, where he had a singing class and also conducted the choir and orchestra, founded by him. Paliashvili was a strict and uncompromising teacher. He demanded full accuracy of intonation and precision of rhythm for every pupil-member of his choir or orchestra. He made such big progress in this field, that the school choir and orchestra soon began giving public concerts. The press called this "a triumph of the gifted maestro" and said, that the "choir and orchestra were brought to an evinous standard even for a musical school". A number of personalities who later on distinguished themselves in the Georgian Soviet musical culture (Composers: I. Tuskia, G Kiladze, S. Taktakishvili, V. Gokiely, A. Andriashvili; music critics: S. Aslanishvili, G. Chkhikvadze; Violinist L. Yashvili and others) had their first inspiring contact with music in this school, attending Z. Paliashvili's class. Violinist Andrei Karashvili and composer Zacharia Chkhikvadze worked at the same high school, where they conducted musical classes.