Ο Κώστας Γκατσιούδης το 1997 ήταν χρυσός μεσογειονίκης και λίγο αργότερα πήρε την πρώτη του μεγάλη διάκριση σε επίπεδο ανδρών καθώς κατέκτησε το χάλκινο μετάλλιο στο Παγκόσμιο Πρωτάθλημα Στίβου 1997 στην Αθήνα.

Το 1999 επιβεβαίωσε την κλάση του στο Παγκόσμιο Πρωτάθλημα Στίβου στη Σεβίλλη, κατακτώντας τη δεύτερη θέση με βολή στα 89,18 μ., ενώ ήταν πρώτος στον τελικό του Γκραν Πρι στο Μόναχο με βολή στα 89,84 μ.

Στο Παγκόσμιο Πρωτάθλημα Στίβου του 2001,με βολή στα 89,95 μ. κατέκτησε την 3η θέση και το τρίτο διαδοχικό μετάλλιο σε Παγκόσμιο Πρωτάθλημα Στίβου.

Μάλιστα, πατέρας και γιος Γκατσιούδης έχουν τον ίδιο προπονητή.