Zierlein la ut på sin karriere som trener i 1970, som graduate assistant og linebackers coach ved sitt alma mater. Etter to år som trener ved Fort Hays State, tilbrakte han de påfølgende seks sesongene (1972–1977) som en assistenttrener ved videregående skoler i Texas. I 1978 returnerte han til college football ved University of Houston, hvor han var offensive line coach i ni sesonger.