Στο ξεκίνημα της σεζόν 2009-10 όταν ο ΠΑΟΚ επέστρεψε στις Ευρωπαϊκές διοργανώσεις μετά από τέσσερα χρόνια, είχε βρεθεί στην 149η θέση της ΟΥΕΦΑ με μόλις 9.633 βαθμούς.
Το 2010 ανέβηκε στην 143η θέση και στους 11.479 βαθμούς.
Το 2011 έκανε άλμα 34 θέσεων, βρέθηκε στην 109η θέση με 17.333 βαθμούς.
Το 2012 μετά από τις δύο σερί καλές ευρωπαϊκές πορείες (2010-11 και 2011-12) με την παρουσία μέχρι τους «32» του Γιουρόπα Λιγκ κέρδισε άλλες 37 θέσεις και φτάνοντας στους 27.920 βαθμούς φιγούραρε στην 72η θέση της ευρωπαϊκής ομοσπονδίας.
Ο περσινός πρόωρος αποκλεισμός στα πλέι οφ του Γιουρόπα Λιγκ στοίχισε μία θέση (υποχώρησε η ομάδα στην 73η θέση παρότι ανέβηκε στους 28.800 βαθμούς), ενώ φέτος ο Δικέφαλος έχει κερδίσει ήδη 5.620 βαθμούς, ανέβηκε 9 θέσεις και με 33.120 βαθμούς στο σύνολο είναι στην 64η θέση της ΟΥΕΦΑ!
Με διπλό στο Ισραήλ ο ΠΑΟΚ μπορεί να κερδίσει άμεσα άλλες 4 θέσεις και φτάσει στην 60η ενώ αν καταφέρει να κάνει άλλες 4 νίκες φέτος στην Ευρώπη μπορεί να μπει μέχρι και την πρώτη 50άδα!