Siguiendo un curso que incluye una experiencia en AC Milan, Paulo Fonseca tomó las riendas de Olympique Lyonnais, un club que ya despertó su interés cuando era miembro del LOSC. Esta elección, que siguió el despido de Pierre Sage, fue aprobada por unanimidad por el equipo directivo y el propietario, John Textor, destacando el deseo de cambio y ambición dentro del club de Rhodanian. La llegada de Fonseca, a pesar de sus éxitos anteriores con la LOSC, donde permitió que el club calificara para una competencia europea, está motivada por una ambición común de reconectarse con las competiciones europeas, incluyendo la Champions League, y por el atractivo de OL al técnico portugués.

En una entrevista con *L expresó admiración por el entusiasmo y la ambición de Textor, señalando que el club de Lyon siempre había sido un sueño para él desde que se unió a la LOSC. El ex entrenador también reconoció la dificultad que encontró Textor para tomar la decisión de reemplazar a Pierre Sage, demostrando su respeto por el ex entrenador.

Desde su llegada a Olympique Lyonnais, Paulo Fonseca ha demostrado un impacto significativo, acumulando 21 puntos en 10 partidos de campeonato e igualando un récord de Claude Puel. Este notable rendimiento confirma la continuidad de su trabajo, ya que todavía tiene la mejor relación de puntos tomados por partido en el siglo XXI, adquirido durante su transición a LOSC. Su impacto positivo destaca una estrategia coherente y una ambición compartida entre el club, propietario y entrenador.