Suite à un parcours incluant une expérience à l’AC Milan, Paulo Fonseca a pris les rênes de l’Olympique Lyonnais, un club qui suscitait déjà son intérêt lorsqu’il officiait au LOSC. Ce choix, qui a suivi le limogeage de Pierre Sage, a été unanimement approuvé par l’équipe dirigeante et le propriétaire, John Textor, soulignant une volonté de changement et d’ambition au sein du club rhodanien. L’arrivée de Fonseca, malgré ses succès antérieurs avec le LOSC où il a permis au club à se qualifier pour une compétition européenne, est motivée par une ambition commune de renouer avec les compétitions européennes, notamment la Ligue des Champions, et par l’attrait que représente l’OL pour le technicien portugais.
Dans un entretien accordé à L’Équipe, Paulo Fonseca a expliqué que son recrutement s’inscrivait dans un processus de longue haleine, John Textor ayant déjà tenté de le recruter pour Botafo, un club satellite de l’OL. Il a exprimé son admiration pour l’enthousiasme et l’ambition de Textor, soulignant que le club lyonnais avait toujours représenté un rêve pour lui depuis son passage au LOSC. L’ancien entraîneur a également reconnu la difficulté que Textor a rencontrée pour prendre la décision de remplacer Pierre Sage, témoignant du respect qu’il porte à l’ancien entraîneur.
Depuis son arrivée à l’Olympique Lyonnais, Paulo Fonseca a démontré un impact significatif, accumulant 21 points en 10 rencontres de championnat et égalant un record détenu par Claude Puel. Cette performance remarquable confirme la continuité de son travail, étant donné qu’il détient toujours le meilleur ratio de points pris par match au 21e siècle, acquis lors de son passage au LOSC. Son impact positif souligne une stratégie cohérente et une ambition partagée entre le club, le propriétaire et l’entraîneur.