Escriba unha continuación para este parágrafo - Anastasiou competiu para o relevo masculino de 4 × 400 m
nos Xogos Olímpicos de 2008 en Pequín, xunto cos seus compañeiros de equipo Stylianos Dimotsios, Dimitrios Gravalos e Pantelis Melachroinoudis. Correu na perna de ancla da segunda parte, cun tempo individual de 46.63 segundos. Anastasiou e o seu equipo terminaron o relevo no sétimo lugar cun mellor tempo da tempada de 3:04.30, non conseguindo avanzar á final.