W 1947 roku został trenerem ITA Arad, pomagając drużynie zdobyć drugi tytuł w historii klubu. Również w tym samym sezonie drużyna zdobyła Pucharu Rumunii. W 1948 przez krótki czas trenował reprezentację Rumunii, odchodząc po porażce 0:9 na wyjeździe z Węgrami. Następnie trafił do CFR / Locomotiva Bukareszt, z którym w sezonach 1948/49 i 1950 zajął drugie miejsce w lidze.
Steinbach pracował przez kilka lat w ośrodku młodzieżowym Dinama Bukareszt. Jego największym osiągnięciem na poziomie juniorów było dotarcie do finału Mistrzostw Europy do lat 18 w 1960 z reprezentacją Rumunii do lat 18.
W kolejnych latach pracował w Farul Konstanca, oraz przez pewien czas przebywał w zachodnich Niemczech w drużynie Weiden, gdzie rekomendował go Helmut Schön. Następnie wrócił do kraju w 1968 roku, aby trenować drużynę z niższej ligi, Ceahlăul Piatra Neamț, a następnie w 1969 w AS Armata Târgu Mureș.