Zemans gjennombrudd som trener kom i perioden i Foggia. Et lag med mange senere profiler hevdet seg flere år i Serie A med angrepsfotball som er blitt hans kjennemerke. I sesongen 1991/1992 scoret Foggia 58 mål, nest flest. Samtidig slapp laget inn like mange mål, noe som også var nest flest. Laget endte på en niendeplass. Flere spillere slo ut i full blomst under Zeman i Foggia, blant annet Giuseppe Signori og Francesco Baiano.