Η επιστροφή στους 'μεγάλους' το 1980-81 σημαδεύτηκε από την μεγάλη νίκη επί της μόνιμης πρωταθλήτριας Ομόνοιας με 2-1 στο Μακάριο στην πρεμιέρα. Το γεγονός αυτό έδωσε αυτοπεποίθηση στην ομάδα που αποδείκτηκε σκληρό καρύδι για όλους και κατέλαβε τελικά την 7η θέση. Παρόλα αυτά, τη χρονιά αυτή άρχισε μια 'νέα εκστρατεία' των διαιτητών ενάντια στα ερυθρόλευκα χρώματα που ανάγκαζε τους οπαδούς της ομάδας σε κάθε παιχνίδι σχεδόν να αποχωρούν με τη λέξη 'γιατί;'. Επιπλέον παρατηρήθηκε μια άνιση μεταχείριση των 8 στρατευμένων ποδοσφαιριστών της Σαλαμίνας . Την χρονιά αυτή ενίσχυσαν οι Πωλ από τη Σαλαμίνα Λονδίνου και ο τερματοφύλακας Λουκάς Ανδρέου από την Ομόνοια. Προπονητής ήταν ο Τσέχος Γιάνγκεχ.

Την περίοδο 81-82 η Σαλαμίνα παρουσίασε το πρώτο δίδυμο ξένων , τους Βούλγαρους Μιχαήλωφ και Παυλόφ. Ιδιαίτερα ο Μιχαήλωφ ήταν ποδοσφαιριστής μεγάλης κλάσης και αναδείχθηκε πρώτος σκόρερ της ομάδας με 11 γκολ ενώ έδωσε και αμέτρητες ασσίστ. Για πρώτη φορά η Σαλαμίνα μετά από χρόνια πετυχαίνει περισσότερα γκολ από όσα δέχεται.  Με έδρα το δασάκι και προπονητή τον Γιάνγκεχ και πάλι, η Σαλαμίνα κατακτά την 6η θέση ενώ θα μπορούσε και καλύτερα εάν η διαιτησία σε χαρακτηριστικά παιχνίδια δεν έκανε 'τα δικά της'.

Πρώτο παιχνίδι ξανά στην Α' και νίκη επί της Ομόνοιας με 1-2

Πέντε νεαροί στα πρόθυρα της βασικής 11άδας το 1980. Από αριστερά : Μαραγκός, Χρ. Μάυρος, Φλώρος, Χριστάκης, Μανές.

Την περίοδο 82-83 το κυνήγι της διαιτησίας ήταν αδυσώπητο. Αυτή τη χρονιά τρεις ποδοσφαιριστές της Σαλαμίνας Δράκος, Ιωάννου και Λουκάς μετά την αποβολή τους στο περιβόητο παιχνίδι με την ΕΝΠ (2-5) κατέληξαν στις φυλακές, γεγονός πρωτοφανές παγκοσμίως. Τα συνταρακτικά αυτά γεγονότα οδήγησαν στην εξουθένωση και νευρικότητα που έφεραν τη Σαλαμίνα στην προτελευταία θέση. Ο Ανδρέας Μουσκάλλης ανέλαβε για πρώτη φορά τη Σαλαμίνα στα μέσα της χρονιάς. Η ομάδα νικάει την Ομόνοια και τον ΑΠΟΠ στη Πάφο και χρειάζονται δύο νίκες στα τελευταία παιχνίδια με Ολυμπιακό στη Λευκωσία και Άρη στη Λάρνακα για να σωθεί η ομάδα. Η Σαλαμίνα σε μια από τις καλύτερες εμφανίσεις της ιστορίας της κερδίζει τον Ολυμπιακό με 4-2 και σώζεται. Στο κύπελλο αποκλείει την ΑΕΛ και τον ΑΡΗ και τελικά χάνει από την ΕΝΠ.

Μια από τις 11άδες των πρώτων χρόνων της δεκαετίας του 80. Όρθιοι: Μωυσής, Χριστάκης, Λάμπρος, Φλώρος, Παντελής, Πωλ Κάτω: Χρ. Μάυρος, Κουλλαπής, Μιχαήλωφ, Κακούσιης, Λέλλος.

Η περίοδος 83-84 η Σαλαμίνα προσλαμβάνει τον Τσέχο Μπούζεκ στον πάγκο και τους επίσεις Τσέχους πρώην διεθνείς Ροτ και Ρίγκελ. Η ομάδα παρουσιάστηκε μέτρια εώς άσχημη και σώθηκε στην 11 θέση με εμφανέστατα προβλήματα στην επίθεση και άμυνα.

Την περίοδο 84-85 οι ερυθρόλευκοι παρουσιάζονται με νέο αέρα με τον Τσέχο Μίλαν Μάτσιαλα στο τιμόνι, τον επίσης Τσέχο πρώην διεθνή τερματοφύλακα της Τσεχοσλοβακίας Σίμαν και τον Άγγλο μέσο Γουέην. Επίσης ήρθαν οι Κέζος από Παραλίμνι και Άριστος από Ομόνοια. Η Σαλαμίνα ξεκίνησε το πρωτάθλημα με νίκη επί του ΑΠΟΕΛ στο Μακάριο με 3-1 και η ομάδα παρέμεινε αήττητη για 8 αγωνιστικές. Μέχρι τα μέσα του Β' γύρου η Σαλαμίνα βρισκόταν στη 5η θέση ενώ ένα ντεφορμάρισμα έφερε 4 ήττες στα τελευταία παιχνίδια και η ομάδα τελείωσε το πρωτάθλημα στην 10η θέση. Στο κύπελλο οι ερυθρόλευκοι απέκλεισαν την ΕΝΠ και τον Πεζοπορικό και αποκλείστηκαν από την ΕΠΑ. Την χρονιά αυτή αποχώρησαν οι Ιωάννου και Μωυσής μετά από πολυετή προσφορά.

Ο Σέμαν σε απόκρουση σουτ του Μουρς υπό τα βλέμματα του Λάμπρου, Χρύσανθου και Δαυίδ.

Την χρονιά 85-86 η Σαλαμίνα σκαρφαλώνει και πάλι στα ψηλά με προπονητή τον Μάτσιαλα και βοηθό τον Μουσκάλλη. Την ομάδα ενίσχυσαν ο Βούλγαρος Βένελιν Τόσκωφ στο κέντρο και οι νεαροί Δαυίδ, Ηλίας, Βάσος Μαύρου, Χρύσανθος και Πανίκος Μιχαήλ. Επέστρεψε ο Μαντζούρας και ο Παρασκευά ενώ ο Φλώρος 'μετατέθηκε' στο κέντρο της άμυνας ως ο νέος αρχηγός. Με τη πιο νεανική ομάδα στο πρωτάθλημα η Σαλαμίνα καταλαμβάνει την 5η θέση, την πιο ψηλή σε 19 χρόνια ενώ αποκλείεται στο Κύπελλο από την Ομόνοια με 1-2 και 0-1 χάνοντας τη πρόκριση στα εκτός έδρας γκολ. Τον Μάρτη μια πρόταση στον Μάτσιαλα για μεγάλη ομάδα της χώρας του έφερε τον Μουσκάλλη για δεύτερη φορά στο τιμόνι.

Τη περίοδο 86-87 για πρώτη φορά ο Ανδρέας Μουσκάλλης ήταν στο πηδάλιο από την αρχή και εργάστηκε με ενθουσιασμό για να ξεκινήσει η ομάδα με δύο νίκες. Προς το τέλος όμως του πρώτου γύρου ξέσπασε στη Σαλαμίνα μια εσωτερική' καταιγίδα που έφερε την ήττα από την ΑΕΛ με 4-1 που οδήγησε στην αποδέσμευση του τερματοφύλακα Σέμαν και την χρησιμοποίηση του Χριστάκη μετά από δύο χρόνια 'πάγκου'. Η ομάδα τελικά κατέλαβε την 13η θέση ενώ αποκλείστηκε στα ημιτελικά από την ΑΕΛ στο κύπελλο. ολοκληρώθηκε η μεταγραφή του Τσιγγέλη από τον Άδωνη ενώ αποχωρούν Τόσκωφ, Μαντζούρας και Λέλλος Κουλλαπής.

Έξι από τους ποδοσφαιριστές του 86-87. Από αριστερά: Μαντζούρας, Χρ. Μάυρος, Βάσος Μάυρου, Ηλίας, Φλώρος, Χριστάκης.

Την περίοδο 87-88 η Σαλαμίνα συμπληρώνει 40 χρόνια ζωής με πολλά ρεκόρ. Από το παροικιακό ποδόσφαιρο του Λονδίνου έρχεται ένας άγνωστος έγχρωμος ποδοσφαιριστής στη θέση του σέντερ φορ, ο Νάιντζελ Μακνήλ, που έμελλε να κατακτήσει τις καρδιές των Σαλαμιναίων. Ενίσχυσε επίσης την ομάδα ο Γιουγκοσλάβος Γιούρισιτς στην άμυνα απελευθερώνοντας τον Φλώρο. Στους πρώτους 6 αγώνες η Σαλαμίνα δέχεται 5 ήττες με σκορ 1-0 παρουσιάζοντας δυσκολίες στην επίθεση αλλά παίζοντας συγκροτημένα. Οι επιτυχίες δεν άργησαν να έρθουν ανεβάζοντας την ομάδα στην 7η θέση με δύο ρεκόρ, τις περισσότερες νίκες (14) στην ιστορία της και τους περισσότερους βαθμούς με το σύστημα 2-1-0. Στο κύπελλο αποκλειστήκαμε στα προημιτελικά από το ΑΠΟΕΛ παρά την εκτός έδρας ισοπαλία.  Η Σαλαμίνα χρησιμοποίησε το Αντώνης Παπαδόπουλλος ως έδρα.

Η περίοδος 88-89 η χρονιά που καθιέρωσε τη Σαλαμίνα στις μεγάλες ομάδες της Κύπρου. Αυτή τη χρονιά η Σαλαμίνα αναδεικνύει τον Μακνήλ ως πρώτο σκόρερ της Κύπρου με 20 γκολ και τον Φλώρο Νικολάου ως καλύτερο παίκτη στην ψηφοφορία της ΕΑΚ. Το νέο πρόσωπο, ο Κένυ Ντάιερ από το Λονδίνο έδεσε το κέντρο, ο Πάμπης Ανδρέου έγινε φόβος και τρόμος των αντιπάλων και η ομάδα πέτυχε 51 γκολ σκαρφαλώνοντας στη 4η θέση. Χαρακτηριστική εμφάνιση με ΑΠΟΕΛ στο 'Παπαδόπουλλος' με 4-0. Στο Κύπελλο η ομάδα ήταν ένα βήμα πριν από τον τελικό. Μετά από την εκτός έδρας ήττα με 1-0, στη Λάρνακα η ομάδα προηγούταν με 1-0 μέχρι το 95' όπου η ΑΕΛ κέρδισε φάουλ έξω από την περιοχή και πέτυχε το γκολ και το εισιτήριο για τον τελικό. Οι Σαλαμιναίοι μέσα και έξω από το γήπεδο δοκίμασαν έντονη απογοήτευση και πικρία αλλά το 90 δεν ήταν μακριά...

Νέκταρ Τίτλου! Η περίοδος 89-90 ήταν και η χρονιά του μοναδικού τίτλου στην ιστορία της Σαλαμίνας στο ποδόσφαιρο. Η Σαλαμίνα ενισχύθηκε με τον Ελισσαίο Ψαρά από τον Χαλκάνορα δίνοντας το νέο στίγμα απαιτήσεων. Η αρχή δεν ήταν η αναμενόμενη με 5 ήττες σε 6 παιχνίδια και ο Μουσκάλλης καταθέτει την παραίτηση του. Το συμβούλιο αναιρεί την παραίτηση και δείχνει εμπιστοσύνη στον τεχνικό που οδήγησε την ομάδα τελικά στην 10η θέση, πολύ μακριά από την προηγούμενη χρονιά. Το κύπελλο όμως ήρθε να δώσει χαρά στους χιλιάδες Σαλαμιναίους. Μετά από τον αποκλεισμό της Αλκής σε ένα δραματικό επαναληπτικό παιχνίδι όπου η Αλκή προηγήθηκε με 1-2, στα ημιτελικά βρεθήκαμε με τον Ολυμπιακό. Στο πρώτο παιχνίδι η Σαλαμίνα πραγματοποίησε το καλύτερο για πολλούς παιχνίδι όλων των εποχών κερδίζοντας με 0-2. Στον επαναληπτικό όμως η ομάδα βρέθηκε να χάνει με 0-2 αλλά όπως και στα προημιτελικά ισοφάρισε και οδηγήθηκε στον τελικό του Τσιρίου με αντίπαλο την Ομόνοια.

Ο συναγερμός των ερυθρόλευκων από όλο τον κόσμο ήταν συγκινητικός. Η δυτική κερκίδα του Τσιρίου βάφτηκε στα κόκκινα και ο κόσμος μας έμοιαζε με ηφαίστειο έτοιμο να εκραγεί, το ίδιο και οι ερυθρόλευκοι λεβέντες! Η ισοφάριση της Ομόνοιας σε 1-1(Ηλίας με φοβερή κεφαλιά) στο 1ο ημίχρονο απλά καθυστέρησε τον θρίαμβο. Πάμπης Ανδρέου με έξοχη εκτέλεση φάουλ και Χριστάκης Μαύρος με πλασέ διαμορφώνουν το 3-1 που αλλοιώθηκε στο τέλος από πέναλτυ της Ομόνοιας που έγγραψε το τελικό 3-2. Ατελείωτα καραβάνια με κόκκινες σημαίες ξεκινούν από τη Λεμεσό και κατευθύνονται στο Σωματείο όπου αρχίζει γλέντι μέχρι το πρωί.

Ο Πάμπης Ανδρέου, ανερχόμενη δύναμη του Κυπριακού ποδοσφαίρου το 99

Ο Νάιτζελ Μακνήλ, πρώτος σκόρερ του Παγκυπρίου Πρωταθλήματοςτο 89 με 20 γκολ.

Η ομάδα του Τελικού: Από αριστερά όρθιοι: Μουσκάλλης, Κότροφος, Φλώρος, Κέννυ, Ηλίας, Ψαράς, Αδάμου, Βάσος Μαύρου, Χριστάκης, Μακνήλ, Στάσος, Κ. Ιωάννου Κάτω: ευτυχίου, Τσιγγέλης, Χριστάκης Μάυρος, Δαυίδ, Αρτέμης, Ιωάννου, Πάμπης Ανδρέου.