Scrie o continuare pentru acest paragraf - Anastasiou concurat pentru bărbați 4 × 400 m releu
la Jocurile Olimpice de Vară din 2008 de la Beijing, alături de colegii săi de echipă Stylianos Dimotsios, Dimitrios Gravalos și Pantelis Melachroinoudis. A alergat pe piciorul ancor al celei de-a doua turnee, cu un timp individual de 46,63 secunde. Anastasiou și echipa sa au terminat ștafetă pe locul șapte cu cel mai bun timp al sezonului de 3:04.30, fără a reuși să avanseze în finală.