כתוב המשך לפרק זה - אנסטסיו התחרה באסלה 4 × 400 מטר של גברים
באולימפיאדת הקיץ 2008 בבייג'ינג, יחד עם חבריו לקבוצה סטיליאנוס דימוציוס, דימיטריוס גרוואלוס, ופאנטליס מלאקרוינודיס. הוא רץ על רגל העוגן של המחזור השני, עם זמן פרטי של 46.63 שניות. אנסטסיו וצוותו סיים את הסלילה במקום השביעי עם זמן עונתי של 3:04.30, ולא הצליחו להתקדם לגמר.