Et par år etter spillerkarrieren begynte Zeman på en trenerkarriere på college-nivå. Hans første stilling var for Northwestern Wildcats, hvor han var defensive backs coach i 1968 og 1969. Han tok deretter en trenerjobb for sitt gamle universitetslag Wisconsin Badgers i 1970.