Im Jahre 1942 stellte Kestenberg ihn als Aushilfs-Musiker und bereits ein Jahr später als volles Mitglied in das Palastine-Orchester ein.
In näheren Kontakt kamen beide miteinander, als Steinberg bei Kestenberg einen Kurs über die Ästhetik in Bachs zweistimmigen Inventionen besuchte. Der Kurs war gratis. - Kestenberg setzte seine musikpädagogischen Aktivitäten auch in seiner Zeit als General Manager fort, wenn auch nicht öffentlich. Er arbeitete mit kleinen Studiengruppen und erteilte ersten privaten Klavierunterricht.
Unter den Teilnehmenden des Kurses waren auch der Pianist Menachem Pressler und Ella Goldstein, die in dieser Zeit, Ende der 30iger bis Mitte der 40iger Jahre, private Klavierstunden bei Kestenberg nahmen.