1970-71: Το ΑΠΟΕΛ πήρε την 3η θέση στο πρωτάθλημα και ο Αντρέας Στυλιανού μοιράστηκε την 1η θέση στους σκόρερ με 11 γκολ. Στο Κύπελλο το ΑΠΟΕΛ αποκλείστηκε και πάλι στον ημιτελικό αυτή τη φορά από την Ανόρθωση με 4-1.
1971-72: Πήρε την 7η θέση στο πρωτάθλημα ενώ στο κύπελλο αποκλείστηκε για Τρίτη συνεχή χρονιά από τον τελικό. Έχασε στον ημιτελικό από τον Πεζοπορικό με 3-2.
1972-73: Κατέκτησε το νταμπλ για 3η φορά στην ιστορία του και έγινε έτσι η πρώτη ομάδα στην Κύπρο που το πετυχαίνει. Κατέκτησε το πρωτάθλημα με χαρακτηριστική άνεση και απέκτησε το δικαίωμα συμμετοχής στο Πανελλήνιο Πρωτάθλημα Α΄Εθνικής. Στο κύπελλο νίκησε στον τελικό τον Πεζοπορικό με 1-0.
1973-74: Μια θρυλική χρονιά για το ΑΠΟΕΛ. Στην Α΄Εθνική κατάφερε ότι δεν πέτυχε καμιά άλλη Κυπριακή ομάδα. Παρέμεινε στην κατηγορία τερματίζοντας στη 13η θέση. Όμως τα γεγονότα που ακολούθησαν με την Τουρκική εισβολή και κατοχή μεγάλου μέρους της Κύπρου, το ΑΠΟΕΛ δεν συμμετείχε την επόμενη χρονιά και ο θεσμός σταμάτησε.
1974-75: Την περίοδο αυτή δε συμμετέχει στην Ά Εθνική αλλά ούτε και στο Παγκύπριο πρωτάθλημα. Συμμετέχει όμως ανεπίσημα και με τα αποτελέσματα που φέρνει παίρνει την ανεπίσημη 1η θέση. Στο Κύπελλο αποκλείεται από τον 1ο γύρο από το Παραλίμνι με 2-0.
1975-76: Το ΑΠΟΕΛ έλαβε μέρος κανονικά και πήρε τη 2η θέση στο πρωτάθλημα. Στο κύπελλο όμως κατέκτησε το τρόπαιο με εντυπωσιακό τρόπο όταν στον τελικό συνέτριψε με 6-0 την Αλκή γιορτάζοντας έτσι με τον καλύτερο τρόπο τα 50χρονά του.
1976-77: Στην Ευρώπη πρώτα και στο κύπελλο κυπελλούχων απέκλεισε τον Ηρακλή Θεσσαλονίκης φέρνοντας 0-0 στο Καυτατζόγλειο και νίκησε την ομάδα της Θεσσαλονίκης με 2-0 φθάνοντας στη πρόκριση μετά από 13 χρόνια. Στο 2ο γύρο υποχρέωσε στο ΓΣΠ σε ισοπαλία τη Νάπολι για να χάσει στην Ιταλία με 2-0 την πρόκριση. Για δεύτερη συνεχόμενη χρονιά παίρνει τη 2η θέση στο πρωτάθλημα . Στο κύπελλο το ΑΠΟΕΛ αποκλείστηκε στον πρώτο γύρο από το Παραλίμνι με 1-0 στον επαναληπτικό του 2-2.
1977-78: Για Τρίτη συνεχόμενη χρονιά πήρε τη δεύτερη θέση στο πρωτάθλημα. Κατέκτησε όμως πανηγυρικά το κύπελλο όταν στο τελικό νίκησε καθαρά τον Ολυμπιακό με 3-0.
1978-79: Το ΑΠΟΕΛ αποκτά σαν έδρα του πλέον το Μακάριο Στάδιο και δίνει μεγάλη μάχη με την Ομόνοια μέχρι το τέλος σχεδόν του πρωταθλήματος για την κατάκτηση του τίτλου. Τερματίζει όμως και πάλι στη 2η θέση. Στο κύπελλο το ΑΠΟΕΛ πήρε το τρόπαιο για δεύτερη συνεχόμενη χρονιά όταν στον τελικό νίκησε την ΑΕΛ με 1-0.
1979-80: Η σεζόν ξεκίνησε με την επαναφορά του θεσμού της Ασπίδας, πιο γνωστού σήμερα ως Σούπερ Καπ. Στον πρώτο τελικό μετά από το 1968 το ΑΠΟΕΛ έχασε από την Ομόνοια με 3-0. Στο πρωτάθλημα όμως το ΑΠΟΕΛ μετά από έξι χρόνια κατάφερε να αποσπάσει τον τίτλο από την Ομόνοια έστω και στη διαφορά των τερμάτων. Πάντως αυτό το πρωτάθλημα σημαδεύτηκε από τις πολλές διακοπές αγώνων που κρίνονταν στα χαρτιά. Στο κύπελλο το ΑΠΟΕΛ αποκλείστηκε στον προημιτελικό από τον Απόλλωνα με 3-0.