Andika mwendelezo wa aya hii - Anastasiou alishindana kwa wanaume 4 × 400 m relay
katika michezo ya Olimpiki ya 2008 huko Beijing, pamoja na wachezaji wenzake Stylianos Dimotsios, Dimitrios Gravalos, na Pantelis Melachroinoudis. Alikimbia kwenye mguu wa nanga wa joto la pili, na wakati wa kugawanyika wa mtu binafsi wa sekunde 46.63. Anastasiou na timu yake kumaliza relay katika nafasi ya saba kwa wakati bora wa msimu wa 3:04.30, kushindwa kuendelea katika fainali.