Έκτοτε ο σύλλογος γιγαντώθηκε, καθώς απέκτησε ιδιόκτητο κτίριο 2.500 τ.μ. με εστίες φοιτητών, αίθουσες διδασκαλίας-εκδηλώσεων, γραφεία.
Στην αρχή της νέας χιλιετίας, η Εύξεινος Λέσχη Φλώρινας έχει μετατραπεί σ’ έναν πλήρως πολιτικοποιημένο οργανισμό παραγωγής πολιτισμού με εκδηλώσεις υψηλής ποιότητας και αποδοχής (Ρατοπούλεια, Πατουλίδεια, ημερίδες, συνέδρια κ.ά.).
Δεκάδες τμήματα (χορευτικά, χορωδίας, νεολαίας, ρυθμικής γυμναστικής, μαζορετών, χαντ-μπολ κ.ά.), στελέχη και εκδηλώσεις αυξάνουν την πολιτιστική της περιουσία και δημιουργούν τις απαραίτητες προϋποθέσεις για την κατάκτηση νέων υψηλών στόχων.
Στο τμήμα του χορευτικού δάσκαλος είναι ο κ. Κεσίδης Γεώργιος.