O Πάουλο Φονσέκα φέρεται πως είναι πρώτο φαβορί ώστε να αναλάβει την τεχνική ηγεσία της Νιουκάστλ και να γίνει ο πρώτος προπονητής τον οποίο εμπιστεύονται οι νέοι ιδιοκτήτες.
Οι διοικούντες την Νιουκάστλ, έχουν επικεντρώσει τις προσπάθειες τους, στην εύρεση του αντικαταστάτη του Στιβ Μπρους. Και όπως αποκαλύπτει η αγγλική εφημερίδα « The Telegraph», επικρατέστερος για την τεχνική ηγεσία των «ανθρακωρύχων», είναι ο Πάουλο Φονσέκα, ο οποίος παραμένει χωρίς ομάδα μετά το «διαζύγιο» με την Ρόμα.
Μάλιστα, όπως αναφέρεται στο σχετικό δημοσίευμα, ο Πορτογάλος προπονητής έχει εντυπωσιάσει και την Αμάντα Στέϊβλι, η οποία έχει ισχυρότατο ρόλο στο νέο διοικητικό σχήμα του αγγλικού συλλόγου.
Ωστόσο, την «τελευταία λέξη» θα έχει ο νέος πρόεδρος, Γιασίρ Αλ Ρουμαγιάν, ενώ σύμφωνα με όσα έχουν διαρρεύσει, η Νιουκάστλ είναι διατεθειμένη να προσφέρει στον 48χρονο Πορτογάλο, πολυετές συμβόλαιο συνεργασίας με ετήσιες απολαβές, ύψους επτά εκατομμυρίων ευρώ.