Ενας από τους σπουδαιότερους ποδοσφαιριστές στην ιστορία του Αρη έγινε μέλος του Α.Σ.Αρης.
Ο Κώστας Παπαϊωάννου έπαιξε στον Αρη από το 1967 ως το 1976 και ήταν μέλος της ομάδας που κατέκτησε το Κύπελλο Ελλάδας το 1970.
Η ανακοίνωση του Α.Σ. Αρης αναφέρει τα εξής:
“Ένας από τους μεγαλύτερους ποδοσφαιριστές που φόρεσαν τη φανέλα του ΑΡΗ είναι πλέον μέλος στον Α.Σ. ΑΡΗΣ.
Ο λόγος για τον Κώστα Παπαϊωάννου, ο οποίος έκανε την εγγραφή του στη «μάνα» του συλλόγου. Ο Παπαϊωάννου τίμησε τα κιτρινόμαυρα χρώματα από το 1967 έως το 1976. Ήταν ακρογωνιαίος λίθος στην κατάκτηση του Κυπέλλου το 1970, όπως και σ’ αυτήν του Κυπέλλου Μεγάλης Ελλάδας το 1971. Συνολικά μέτρησε 226 αγώνες και 64 γκολ στο πρωτάθλημα της Α’ Εθνικής, 20 συμμετοχές και 12 γκολ στο Κύπελλο και 12 γκολ με 3 τέρματα στις ευρωπαϊκές διοργανώσεις, με τη φανέλα του ΑΡΗ. Επίσης είχες 3 συμμετοχές στην Εθνική Ελλάδας, από το 1969 έως το 1972.
Ο Α.Σ. ΑΡΗΣ καλωσορίζει τη θρυλική αυτή μορφή του συλλόγου στην «οικογένειά» του.”.