Han fikk etter hvert sjansen i Steaua București, og i sesongen 2004-2005 trente han laget til rumensk seriemesterskap og året etter, i sesongen 2005-2006 trente han det serbiske laget Røde stjerne Beograd til både seriemesterskap og cup-mesterskap («The Double»).