Anastasiou varžėsi vyrų 4 × 400 metrų stotelėje
2008 m. vasaros olimpinėse žaidynėse Pekine kartu su savo komandos draugais Stylianosu Dimotsiosu, Dimitriu Gravalosu ir Pantelis Melachroinoudis. Antrosios varžybos metu jis nubėgo ant pagrindinės kojos, atskirų varžybų metu - 46,63 sekundės. Anastasiou ir jo komanda baigė štafetą septintoje vietoje ir pasiekė geriausią sezoną - 3:04.30 ir nepasiekė finalo.