Ljúktu eftirfarandi setningu:
4 × 400 m stafettar karla á Ólympíuleikunum 2008 í Peking, ásamt liðsfélögum sínum Stylianos Dimotsios, Dimitrios Gravalos og Pantelis Melachroinoudis. Hann hljóp á ankrastíg í annarri deild, með einstaklingsdeildartíma 46.63 sekúndur. Anastasiou og lið hans enduðu stafettuna í sjöunda sæti með besta tíma tímabilsins 3:04.30, en náðu ekki að komast í úrslitin.