Τον διάδοχο του Ζοσελέν Γκουβερνέκ στον πάγκο της βρήκε η Λιλ! Ο γαλλικός σύλλογος ανακοίνωσε πως ο Πάουλο Φονσέκα ανέλαβε την τεχνική ηγεσία της ομάδας, με τον Πορτογάλο τεχνικό να υπογράφει συμβόλαιο διετούς διάρκειας.
O Φονσέκα κυκλοφορούσε ελεύθερος τον τελευταίο χρόνο, όταν και αποχώρησε από την Ρόμα, ενώ νωρίτερα έχει καθίσει στον πάγκο των Σαχτάρ, Μπράγκα, Πάσος Φερέιρα, Πόρτο, Αβες, Πιναλνοβένσε, Οβιδέλας, Ντεζέμπρο και Αμαδόρα.
Μεταξύ άλλων έχει κατακτήσει τίτλους με την Σαχτάρ Ντόνετσκ, την Πόρτο αλλά και την Μπράγκα.