Selepas tujuh tahun sebagai pemain bola sepak profesional, beliau berpindah ke Internazionale pada musim panas 2003. Pada musim 2003-04, beliau banyak bermain di perlawanan Eropah dan perlawanan piala kebangsaan. Selepas berjaya membawa skuad Greece menjuarai UEFA Euro 2004, beliau kembali ke Itali pada musim 2004-05 dan penyokong Inter menaruh harapan kepada beliau untuk bermain bersungguh-sungguh tetapi beliau bermain seperti sambil lewa.