Viết tiếp cho đoạn này - Anastasiou thi đấu cho nam 4 × 400 m tiếp sức
tại Thế vận hội Mùa hè 2008 ở Bắc Kinh, cùng với các đồng đội Stylianos Dimotsios, Dimitrios Gravalos và Pantelis Melachroinoudis. Anh đã chạy trên chân neo của vòng thứ hai, với thời gian chia tách cá nhân là 46,63 giây. Anastasiou và đội của anh đã kết thúc cuộc tiếp sức ở vị trí thứ bảy với thời gian tốt nhất mùa giải là 3:04.30, không thể tiến vào trận chung kết.