Scrivi una continuazione per questo paragrafo - Anastasiou ha gareggiato per la staffetta maschile 4 × 400 m
alle Olimpiadi estive del 2008 a Pechino, insieme ai suoi compagni di squadra Stylianos Dimotsios, Dimitrios Gravalos e Pantelis Melachroinoudis. Ha corso sulla gamba di ancoraggio del secondo heat, con un tempo individuale di 46,63 secondi. Anastasiou e la sua squadra hanno concluso la staffetta al settimo posto con un tempo migliore della stagione di 3:04.30, non riuscendo a passare alla finale.