Anastasiou voor twee jaar naar Rotterdam
De onderhandelingen tussen de routinier en zijn voormalige werkgever Roda JC zouden zijn stukgelopen omdat de Griek de mogelijkheid om onder zijn ex-coach Wiljan Vloet te kunnen spelen niet wilde laten liggen. Anastasiou speelde dit seizoen zeer weinig voor de Amsterdammers. De spits kwam slechts in zes duels in actie en scoorde enkel een afgekeurde goal in zijn laatste duel, uit bij FC Utrecht (1-0). In anderhalf seizoen kwam de Griek tot 26 optredens in de hoofdmacht van Ajax, waarin hij zeven maal trefzeker was.