Ένα από τα ονόματα που ακούστηκαν για τον πάγκο του ΠΑΟΚ, ήταν και αυτό του Πάουλο Σόουζα.

Ωστόσο από τον ΠΑΟΚ διέψευσαν κάθε επαφή με τον Πορτογάλο, πρώην προπονητή της Φιορεντίνα.

Το γεγονός είναι ενδεικτικό καθώς οι άνθρωποι του Δικεφάλου δεν συνηθίζουν να προχωρούν σε διαψεύσεις εκτός από ειδικές περιπτώσεις και ο Σόουζα είναι μάλλον μια από αυτές.