1980-81: Στο θεσμό της Ασπίδας το ΑΠΟΕΛ έχασε και πάλι από την Ομόνοια με 1-0. Η κυριαρχία της Ομόνοιας συνεχίστηκε και το ΑΠΟΕΛ επανήλθε ξανά στη 2η θέση στο πρωτάθλημα. Στο κύπελλο αποκλείστηκε στον 1ο γύρο από την Ομόνοια με 2-1.
1981-82: Το ΑΠΟΕΛ τερμάτισε στην 3η θέση του πρωταθλήματος ενώ στο κύπελλο έφθασε μέχρι τον ημιτελικό όπου έχασε από την Ομόνοια με 1-0.
1982-83: Πάλι πήρε την 3η θέση στο πρωτάθλημα και στο κύπελλο και πάλι αποκλείστηκε στον ημιτελικό, αυτή τη φορά από το Παραλίμνι με 1-0.
1983-84: Στο πρωτάθλημα περιορίστηκε στη 4η θέση αλλά κατέκτησε το κύπελλο για 12η φορά στην ιστορία του όταν νίκησε στον τελικό τον Πεζοπορικό με 3-1 στη παράταση.
1984-85: Κατέκτησε την Ασπίδα για δεύτερη φορά στην ιστορία του όταν νίκησε με 1-0 την πρωταθλήτρια Ομόνοια. Πήρε τη 2η θέση στο πρωτάθλημα ενώ στο κύπελλο που διεξήχθη για πρώτη φορά με διπλούς αγώνες αποκλείστηκε από την Ομόνοια στον προημιτελικό.
1985-86: Μετά από παρέλευση 6 χρόνων το ΑΠΟΕΛ επέστρεψε στο θρόνο κατακτώντας το 13ο πρωτάθλημα στην ιστορία του. Ο Γιάννος Ιωάννου πήρε τον τίτλο του πρώτου σκόρερ με 22 τέρματα. Στο κύπελλο έχασε στον τελικό από τον Απόλλωνα με 2-0 χάνοντας έτσι και την ευκαιρία για νταμπλ.
1986-87: Στην Ευρώπη και στο κύπελλο πρωταθλητριών το ΑΠΟΕΛ απέκλεισε την Ελσίνκι Φιλανδίας με 1-0 και 2-3 ενώ στο δεύτερο γύρο αρνήθηκε να ταξιδέψει στην Τουρκία να αντιμετωπίσει την Μπεσίκτας για καθαρά πολιτικούς λόγους (η Κυβέρνηση δεν επέτρεψε στο ΑΠΟΕΛ να αγωνιστεί) με αποτέλεσμα την τιμωρία του από την ΟΥΕΦΑ με δύο χρόνια αποκλεισμό.
Κατέκτησε για 3η φορά την Ασπίδα όταν επιβλήθηκε με 6-5 του κυπελλούχου Απόλλωνα και πήρε τη 2η θέση στο πρωτάθλημα μετά από μια μεγάλη τιτανομαχία με την Ομόνοια. Στο κύπελλο αποκλείστηκε από τον Απόλλωνα στον προημιτελικό με τον κανόνα του εκτός έδρας γκολ.
1987-88: Η υποχώρηση της Ομόνοιας έδινε την ευκαιρία στο ΑΠΟΕΛ να κατακτήσει το πρωτάθλημα. Όμως και πάλι πήρε τη θέση μένοντας ένα βαθμό πίσω από τον Πεζοπορικό. Στο κύπελλο το ΑΠΟΕΛ αποκλείστηκε στον ημιτελικό με δύο ήττες από την ΑΕΛ.
1988-89: Πήρε την 3η θέση στο πρωτάθλημα ενώ στο κύπελλο αποκλείστηκε και πάλι στον ημιτελικό αυτή τη φορά από τον Άρη.
1989-90: Το ΑΠΟΕΛ έκανε μια εντυπωσιακή παρουσία στο πρωτάθλημα και κατέκτησε πανηγυρικά τον τίτλο. Ο Σίνισα Γκόκιτς πέτυχε19 γκολ και πήρε την πρώτη θέση στον πίνακα των σκόρερ. Στο κύπελλο αποκλείστηκε στο δεύτερο γύρο από το Παραλίμνι.
