Ο Πάουλο Φονσέκα είναι και επίσημα ο νέος προπονητής της Σαχτάρ, με τους Ουκρανούς να αλλάζουν τεχνικό μετά από δώδεκα χρόνια.
Στις 17 Μαΐου του 2004 η Σαχτάρ ανακοίνωσε την έναρξη της συνεργασίας της με τον Μίτσεα Λουτσέσκου και δώδεκα χρόνια αργότερα (21 Μαΐου του 2016) ο 70άχρονος τεχνικός αποχώρησε έχοντας στις βαλίτσες του 8 πρωταθλήματα, 6 κύπελλα, 7 σούπερ καπ και ένα κύπελλο UEFA.
Στις 31/5/2016 η Σαχτάρ ανακοίνωσε τον διάδοχο του και αυτός ακούει στο όνομα Πάουλο Φονσέκα. Ο Πορτογάλος τεχνικός έφτασε μία ανάσα από τον Παναιτωλικό την περσινή περίοδο, όμως για διάφορους λόγους η περίπτωση του δεν προχώρησε.
Τελικά ο 43άχρονος κόουτς συμφώνησε με την Μπράγκα με την οποία τερμάτισε στην 4η θέση στο Πορτογαλικό πρωτάθλημα και εξασφάλισε την έξοδο της στην Ευρώπη.
Πλέον θα βρίσκεται στον πάγκο της Σαχτάρ με την οποία ελπίζει πως θα έχει τις ίδιες επιτυχίες με τον προκάτοχο του.
