Zeman fikk jobb i Brescia nær slutten av sesongen 2005/2006, men hadde ikke noen suksess. Foran den neste sesongen fikk han jobb i Lecce igjen, men fikk sparken før halvspilt sesong. Foran sesongen 2008/2009 ble han tilbudt jobben i Røde Stjerne, men fikk sparken kort tid ut i sesongen på grunn av manglende resultater. Da lå laget på bunn av tabellen og var slått ut av UEFA-cupen.