Vuonna 1990 Gkatsioúdis heitti juniorien maailmanennätyksen. Vuonna 1992 hän voitti juniorien MM-pronssia. Ensimmäisissä aikuisten arvokilpailuissaan 1996 Atlantan olympialaisissa hän oli kymmenes, ja seuraavana vuonna Ateenan MM-kisoissa hän sijoittui pronssille tuloksella 86,64. 1999 Sevillan MM-kisoissa hän kilpaili tiukasti Aki Parviaisen kanssa maailmanmestaruudesta, mutta jäi hopealle vajaan puolen metrin erolla tuloksella 89,18. Sydneyn olympialaisissa vuonna 2000 hän oli kuudes, mutta palasi vielä vuotta myöhemmin mitalikantaan Edmontonin MM-kisoissa, missä hän sijoittui äärimmäisen kovatasoisessa keihäskilpailussa Jan Železnýn ja Parviaisen taakse pronssille tuloksella 89,95.