Nakon što mu je istekao ugovor s talijanskim prvoligašem Romom, Dellas se odlučio na povratak u domovinu u redove artenske momčadi. Dellas je već igrao za AEK i to od 1999. do 2001. godine nakon čega je preselio u Perugiu, te Romu.
"AEK je jedina grčka momčad za koju bi mogao igrati. To je moj najdraži klub i nisam se previše premišljao kada sam dobio ponudu," kazao je Dellas, koji je na posljednjem Europskom prvenstvu u Portugalu bio neizostavni član grčke reprezentacije koja je osvojila prvo mjesto.