Χρονιά επιτυχιών ήταν και το 1998 για τη γυμναστική. Με κορυφαίο τον Ιωάννη Μελισσανίδη οι αθλητές και αθλήτριες της γυμναστικής βρέθηκαν πάλι στο παγκόσμιο προσκήνιο. Ο χρυσός Ολυμπιονίκης της Ατλάντα μετά την κάμψη του '97 έκανε μια εντυπωσιακή επιστροφή, κερδίζοντας ένα χρυσό και ένα αργυρό μετάλλιο στο Ευρωπαϊκό Πρωτάθλημα στην Αγία Πετρούπολη. Ο Μελισσανίδης ήταν πρώτος στο άλμα και δεύτερος στο έδαφος. Οι ελληνικές διακρίσεις συμπληρώθηκαν από τον Δήμο Ταμπάκο, που πήρε την τρίτη θέση στους κρίκους. Ο Ταμπάκος ήταν επίσης 7ος στον τελικό του Παγκοσμίου Κυπέλλου στην Ιαπωνία. Ελπιδοφόρα μηνύματα έστειλε και η νέα γενιά της ενόργανης. Η Σοφία Καρυώτη, στο άλμα, ήταν 1η στο Παγκόσμιο Σχολικό Πρωτάθλημα και 2η στο Παγκόσμιο Πρωτάθλημα Νεότητας στη Μόσχα. Ο Χρήστος Φανδρίδης ήταν 3ος στο άλμα στο Παγκόσμιο Νεότητας.

Στη ρυθμική την παράσταση έκλεψε το ανσάμπλ γυναικών που πήρε την 6η θέση στο Παγκόσμιο Πρωτάθλημα στη Σεβίλλη.