Durante esse período, foram 15 jogos com seis vitórias, cinco empates e quatro derrotas, aproveitamento de 37,5%. Paulo começou sua carreira de treinador nas categorias de base da seleção de Portugal entre 2005 e 2008, já passou pelo Queens Park Rangers, Swansea e Leicester, além de Basel, Fiorentina e Bordeaux. Em vídeo para a torcida, Paulo se mostrou muito animado. “Alô Brasil, essa é uma mensagem para a maior torcida do mundo. Faço com muito orgulho de representar um clube com a grandeza incomparável como do Flamengo, é hora de trabalharmos muitos para darmos alegrias e títulos. Jogaremos juntos e saudações rubro-negras”, disse.