Zé Elias spilte én sesong for Bologna før han satte kursen for gresk fotball, hvor han spilte tre sesonger for . Skader begrenset hans spilletid i den greske storklubben, men han vant likefullt tre greske seriemesterskap i løpet av oppholdet i den greske hovedstaden.