De 32-jarige Griekse spits kreeg in maart nog te horen dat zijn aflopende contract niet werd verlengd in Amsterdam, maar op advies van de nieuwe trainer Danny Blind kwam de clubleiding daarop terug.
Anastasiou kwam in februari 2004 over van Roda JC en maakte in 26 duels, zeven doelpunten.
