Στα μέσα της προηγούμενης δεκαετίας, η θρυλική ομάδα χάντμπολ του Ποσειδώνα έγραψε ιστορία, με τις επιτυχίες της, σε Ελλάδα και Ευρώπη. Μια από τις σημαντικότερες στιγμές ήταν η νίκη επί της ΑΕΚ, το Φεβρουάριο του 2016, για το πρωτάθλημα της Α1 Εθνικής Κατηγορίας, με σκορ 31-25. Ήταν μια από τις πολλές νίκες του Ποσειδώνα, απέναντι σε μεγάλες ομάδες. Νίκες που το έδωσαν το χαρακτηρισμό “φονέας των γιγάντων”, από την εφημερίδα “Αλλαγή στο Λουτράκι”, η οποία βρισκόταν πάντοτε δίπλα στην μεγάλη και σημαντική προσπάθεια του Ποσειδώνα.
Όμως, το Φεβρουάριο του 2016, ο Ποσειδώνας αγωνίστηκε και με τη βελγική Sasja, για την πρόκριση στις 8 καλύτερες ομάδες του Ευρωπαϊκού Challenge Cup. Ο Ποσειδώνας βρέθηκε μια ανάσα από την πρόκριση, χάνοντας με 23-24 στο Λουτράκι και φέρνοντας ισοπαλία 22-22 στη ρεβάνς του Βελγίου. Όπως, μάλιστα, επισημαίνει η εφημερίδα “Αλλαγή”, εάν στο πρώτο παιχνίδι είχε στη διάθεσή της έναν από τους καλύτερους σκόρερ της, το Γ. Πέρρο, τα πράγματα μπορεί να είχαν εξελιχθεί εντελώς διαφορετικά.