Tzavellas har spilt for flere andre klubber i sin karriere, blant annet Panionios i Hellas og Eintracht Frankfurt i Tyskland samt Monaco i Frankrike.