Η χρυσή εποχή του τμήματος διήρκεσε μέχρι το 1986, με μεγάλα αστέρια της ομάδας των Κώστα Σύρα στα 60 και 63,5 κιλά, τον Στέλιο Σταφυλαράκη στα 57 κιλά και τον Στέφανο Πουταχίδη στα υπερβαρέα. Η ομάδα του Άρη αποτέλεσε βασικό τροφοδότη της ελληνικής εθνικής ομάδας, με τον Σύρα να κατακτά δέκα συνεχόμενα πρωταθλήματα Ελλάδος, ενώ αναδείχθηκε τρίτος στους μεσογειακούς αγώνες του 1983, τρίτος στους βαλκανικούς του 1983 στην Αθήνα και δεύτερος στους βαλκανικούς του 1985 στην Σόφια και κατέκτησε την δεύτερη θέση στο παγκόσμιο στρατιωτικό πρωτάθλημα του 1981.