Βασίλισσα στην Ευρώπη

Συγκεκριμένα η ΣΠΕ Στροβόλου έχει να επιδείξει τις περισσότερες της συμμετοχές στο θεσμό του Κυπέλλου της Ευρωπαϊκής (EHF), 13 συνολικά (8 απ’ ευθείας και άλλες 5 μετά από αποκλεισμό της από το θεσμό του Τσάμπιονς Λιγκ), άλλες 6 συμμετοχές στο θεσμό του Τσάμπιονς Λιγκ, 4 στο Κύπελλο Κυπελλούχων και 1 στο θεσμό του Σίτι Καπ.
4 προκρίσεις
Μέσα από αυτή τη διαδρομή η ΣΠΕ Στροβόλου κατάφερε 4 φορές να πανηγυρίσει την πρόκριση της σε επόμενο γύρο (3 στο θεσμό του EHF και 1 στον Κυπελλούχων). Επιπλέον, σε σύνολο 54 αγώνων έχει πανηγυρίσει 10 νίκες, άλλες 5 ισοπαλίες, ενώ σε πολλά παιγνίδια δέχτηκε την ήττα στις λεπτομέρειες.
Οι νίκες της προήλθαν πάνω σε πολύ μεγάλα ονόματα αντιπάλων, όπως για παράδειγμα η πρώτης της ευρωπαϊκή νίκη (2001-02 στο EHF) σε βάρος της Δυναμό Βουκουρεστίου, της Ρωσικής Κρασνοντάρ και της Κούμαρνι Ζούμπρι.

Καλές στιγμές
Σημαντικότερη επιτυχία της ΣΠΕ Στροβόλου ήταν την περίοδο 2002-03 όπου πέτυχε ένα μικρό θαύμα. Στο θεσμό του Κύπελλο Ευρωπαϊκής EHF είχε κληρωθεί με τη Στορτ Νορβηγίας από την οποία είχε χάσει στο πρώτο εκτός έδρας παιγνίδι με 9 γκολ (27-18). Όμως, στον επαναληπτικό της Κύπρου έκανε τη μεγάλη ανατροπή, πήρε τη νίκη με 32-22 κι εξασφάλισε για πρώτη φορά την πρόκριση της σε επόμενο γύρο διοργάνωσης!

Κακές στιγμές
Δυστυχώς, ανεξίτηλες στη μνήμη όλων στο στρατόπεδο της ΣΠΕ Στροβόλου δεν είναι μόνο οι καλές στιγμές (προκρίσεις και νίκες) αλλά και κακές στιγμές. Όπως για παράδειγμα ο αγώνας για το θεσμό του Τσάμπιονς Λιγκ της περιόδου 2006-07 με αντίπαλο τον Πανελλήνιο που για 1 μόλις γκολ η ΣΠΕ Στροβόλου έχασε την πρόκριση αλλά και την ευκαιρία να γίνει η πρώτη κυπριακή ομάδα που θα εξασφάλιζε πρόκριση στους ομίλους του Τσάμπιονς Λιγκ. Συγκεκριμένα η ΣΠΕ είχε χάσει στον αγώνα της Ελλάδας με 2 γκολ διαφορά (25-23) ενώ στον αγώνα της Κύπρου κρατούσε στο χέρι την πρόκριση μέχρι και τα τελευταία δευτερόλεπτα του αγώνα καθώς είχε προβάδισμα με 23-21 και, λόγω συντελεστή τερμάτων (πέτυχε περισσότερα εκτός έδρας) περνούσε στους ομίλους. Όμως στην τελευταία επίθεση του αγώνα ο Πανελλήνιος πέτυχε το τελικό 23-22 και πήρε την μπουκιά από το στόμα της κυπριακής ομάδας.