Αυτά τα 15 χρόνια σφραγίστηκαν από την κατάκτηση δύο πρωταθλημάτων (2009, 2010), ενός κυπέλλου (2012) και από τη συμμετοχή στους ομίλους του Τσάμπιονς λιγκ . Σε όλη αυτή την πορεία κάποιοι παίκτες έχουν ξεχωρίσει βάσει στατιστικής.
Αναφορικά με τα γκολ, ο πρώτος σκόρερ στην ιστορία του τμήματος είναι ο πρώην αρχηγός της ομάδας, Αντώνης Σαουλίδης, ο οποίος πέτυχε 809 τέρματα στην Α1 από το 2001 έως και το 2012 οπότε και σταμάτησε την καριέρα του. Ακολουθεί σε γκολ νυν αρχηγός, Θοδωρής Πετρίδης με 544 τέρματα και πιο πίσω είναι ο Δημήτρης Τσακίρης με 529, ο Νίκος Κοκώνης με 448, ο Αποστόλης Παλάσκας με 440 και ο Σωτήρης Μαραγκός με 414.
Αναφορικά με τις συμμετοχές και πάλι πρώτος είναι ο Αντώνης Σαουλίδης με 228 (σε Α1 και στη μία χρονιά της Α2), όμως σύντομα θα τον ξεπεράσει ο Πετρίδης που έχει 225.
Ξεχωριστό, όμως είναι το επίτευγμα του Κώστα Γουργούμη, ο οποίος έχει 163 συνεχόμενες συμμετοχές από το 2008 οπότε και ήρθε στον ΠΑΟΚ μέχρι σήμερα, καθώς έχει κατορθώσει να μη χάσει ούτε έναν αγώνα.