Anastasiou kilpaili miesten 4 × 400 metrin risteyksessä
Pekingin kesäolympialaisissa 2008 joukkuetovereidensa Stylianos Dimotsiosin, Dimitrios Gravalosin ja Pantelis Melachroinoudisin kanssa. Hän juoksi toisen erän ankkurijalkaisella, jonka yksilöllinen aika oli 46,63 sekuntia. Anastasiou ja hänen tiiminsä saivat seitsemännen sijan kauden parhaalla ajalla 3:04.30, eivätkä päässeet finaaliin.