Μετά την αλλαγή σελίδας που ανακοίνωσε η ΚΑΕ ΠΑΟΚ, με τον Γιώργο Καραμάνο να αναλαμβάνει το μάνατζμεντ της ομάδας, ο Έλληνας κόουτς θεωρείται ο πρώτος υποψήφιος για να διαδεχτεί στην τεχνική ηγεσία τον Παπαθεοδώρου, ο οποίος συμφώνησε με την ΑΕΚ. Η νέα τάξη πραγμάτων στον «Δικέφαλο» φέρεται να μίλησε με τον Φραγκιά και όλα δείχνουν ότι είναι κοντά στη συμφωνία.
Την ίδια ώρα, πληροφορίες αναφέρουν ότι υποψήφιοι είναι επίσης ο Νταμίρ Μουλαομέροβιτς, ο οποίος έχει γράψει τη δική του ιστορία ως παίκτης του ΠΑΟΚ και έχει ως τώρα επιτυχημένη προπονητική παρουσία στην Πρίστινα, όπως και ο Άρης Λυκογιάννης, αλλά και ο Κώστας Χαραλαμπίδης.
