Che fine ha fatto? Vryzas e quel 2004 da eroe: è appena tornato in sella come ds

Nel 2000 passa al Perugia di Gaucci e ne diventa una risorsa chiave per le salvezze ottenute negli anni: nella prima stagione segna una sensazionale tripletta in un 4-3 alla Fiorentina già priva di Batistuta, passato alla Roma, ma non di Rui Costa, una Fiorentina che alla fine di quell'anno avrebbe alzato la Coppa Italia, ancora oggi ultimo trofeo in ordine di tempo. Forse memori di quelle tre reti, ma anche del resto delle belle cose fatte vedere in Umbria, tra cui una doppietta all'Inter e la Coppa Intertoto alzata nel 2003 in finale contro il Wolfsburg, i viola acquistano il greco per 2,5 milioni di euro.