Στην εκπνοή του 2000 και συγκεκριμένα στις 30 Δεκεμβρίου έγινε στο γυμναστήριο του Πανελληνίου Γ.Σ. στην Κυψέλη το 6ο All Star Game ανδρών και παράλληλα έγινε και των γυναικών. Ηταν η χρονιά που ο Νίκος Ρουμελιώτης βραβεύτηκε ως νέο ταλέντο, ο σημερινός προόεδρος της ΕΟΠΕ Γιώργος Καραμπέτσος ως καλύτερος ρέφερι και ο Αντρέι Κράβαρικ καλύτερος ξένος πολύ πριν πάρει την ελληνική υπηκοότητα.
Στην Ορεστιάδα έγινε ένα από τα πιο εντυπωσιακά All Star Game που πραγματικά άφησε εποχή για τα μεγάλα ονόματα που συμμετείχαν αλλά και για το αγώνα που σημειώθηκε ρεκόρ 250 βολεϊμπολιστών μέσα στο γήπεδο. Η ομάδα των ξένων θα μπορούσε να ήταν η ντριμ τιμ του παγκοσμίου βόλεϊ με τους Λόι Μπολ, Κλέιτον Στάνλεϊ και Αμαράλ Ντάντε, Μάρκος Μιλίνκοβιτς, Πάμπλο Μεάνα και Ερνάντο Γκόμεζ.
Το 9ο All Star Game και το πρώτο που διοργάνωσε η ΕΣΑΠ μετά την αυτονομία της από την ΕΟΠΕ διεξήχθη στις 23 Δεκεμβρίου 2006 στο γυμναστήριο του Μετς στην Αθήνα και λόγω και της περιόδου των Χριστουγέννων υπήρχε εορταστικό κλίμα. Μέρος των εσόδων διατέθηκαν στα παιδικά χωριά SOS ενώ κρατήθηκε ενός λεπτού σιγή στη μνήμη του Χρήστου Παπαδόπουλου που «έφυγε» τις πρώτες ώρες του 2006.