El 10 de junio de 2013 fue asignado Paulo Fonseca como nuevo entrenador del Oporto. Tras la marcha de Vitor Pereira al fútbol saudí, la directiva de la ciudad del Duero eligió al entrenador revelación del curso 2012/13 como nuevo hombre a los mandos del equipo. Paulo Fonseca, ex-entrenador del Paços de Ferreira fue el elegido para mantener la senda de victorias del equipo azul y blanco. 

Fonseca, nacido en Mozambique, fue jugador profesional de fútbol antes de recalar en los banquillos. Su carrera futbolística se desarrolló en clubes como Barreirense, Leça, Belenenses, Marítimo, Vitória Guimaraes, Estrela Amadora y Oporto. Durante 14 años jugó de central para retirarse en el 2005 y comenzar su andadura en los banquillos en la sección joven del Estrela Amadora, equipo en el que se retiró. Tras esto pasó por el 1º Dezembro, Odivelas, Pinhalnovense y Aves. Su primer gran reto fue sentarse en el banquillo del Paços de Ferreira, un equipo modesto cercano a Oporto. Tras un año exitoso en el cual llevó al equipo a terminar tercero en Liga y clasificarse para la previa de la Champions, su mejor clasificación histórica, fichó por el Oporto para suplir a Pereira.

Actualmente disfruta de sus dos años de contrato en los dragones y espera como mínimo igual los éxitos de predecesores como Pereira, Villas-Boas o Mourinho entre otros.