Όταν ο Παύλος Παπαϊωάννου ντύθηκε στα κιτρινόμαυρα

Ο «Βραζιλιάνος» Παύλος Παπαϊωάννου έκανε τρομερή εντύπωση με τις εμφανίσεις του στην ομάδα της Ρόδου το 1979 με την ΑΕΚ να είναι τελικά εκείνη που τον απέκτησε, ύστερα από εισήγηση του Χέλμουτ Σενέκοβιτς, παρότι προπονητής του Δικεφάλου ήταν ήδη ο Τζόν Μπάρνγουελ.

Ενώ αποκτήθηκε για τη θέση του δεξιού μπάκ, εξελίχθηκε σε έναν από τους καλύτερους αμυντικούς μέσους που έχουν έπαιξε στην ΑΕΚ. Αγωνίστηκε στην Ένωση για 10 χρόνια, μετρώντας 300 επίσημες συμμετοχές και 7 γκολ. Το 1985 ήταν εκείνος που πέτυχε το γκολ κόντρα στη Ρεάλ Μαδρίτης στη νίκη με 1-0 του Δικεφάλου στο ΟΑΚΑ.

Κατέκτησε 3 πρωταθλήματα ντυμένος στα Κιτρινόμαυρα, ένα super cup, ένα league cup ενώ διετέλεσε αρκετές χρονιές αρχηγός της ομάδας. Υπήρξε διεθνής φορώντας 10 φορές τη φανέλα της εθνικής Ελλάδος, συμμετείχε μάλιστα στα προκριματικά προς το μουντιάλ του 1994. Το 1993 και ενώ ήταν ένας από τους βασικούς συντελεστές στην κατάκτηση του πρωταθλήματος, δεν ανανεώθηκε το συμβόλαιο του.