Hij werd in november 1867 benoemd tot kapelmeester van het arbeiders-opleidingsproject. Bij de jaarwisseling van 1868/1869 was de militaire kapel van het "Infanterie-Regiment Nr. 55" van Generalmajor Leopold Graf Gondrecourt, dat naar Wenen verlegd was, op zoek naar een nieuwe dirigent. Niemand was daarvoor beter geschikt dan Ziehrer. Toen speelde hij met zijn militaire kapel in dezelfde locaties dansmuziek als tevoren met zijn civiel orkest. In 1870 kreeg hij zijn eerste eigen orkest en tijdens de Wereldtentoonstelling van 1873 had hij opnieuw een eigen groot orkest; in deze tijd was hij ook uitgever van de "Deutsche Musikzeitung". Toen wisselde hij ook van uitgever en publiceerde voortaan bij Doblinger. In 1873 werd hij opnieuw militair kapelmeester, nu bij de kapel van het "West-Hongaarse Infanterie Regiment Nr. 76" van Franz Freiherr von John, in Eisenstadt.