Ο Α.Σ. ΝΕΑ ΠΑΙΔΕΙΑ αμέσως με το τέλος της σχολής προπονητών από την Γενική Γραμματεία Αθλητισμού για το άθλημα της Αγωνιστικής Αεροβικής Γυμναστικής και μετά από μεγάλο διάστημα γραφειοκρατίας είναι το πρώτο σωματείο της Γυμναστικής με ειδική αθλητική αναγνώριση στο άθλημα της Αγωνιστικής Αεροβικής Γυμναστικής.
Επίσης έχει ήδη αθλητική αναγνώριση από τη Γενική Γραμματεία Αθλητισμού στα αθλήματα του Tae Kwon Do, της Ενόργανης Γυμναστικής και της Γυμναστικής για Όλους , καθώς η Ιστορία του Συλλόγου είναι 20 ετών .
Έτσι οι Αθλητές μας έχουν τα απόλυτα δικαιώματα από τα εκάστοτε αθλητικά νομοσχέδια προνομίων του Υπουργείου Παιδείας.