Contratado na noite do Natal de 2021 e apresentado em 10 de janeiro, Paulo chegou ao clube apresentando inovações, como um telão instalado em um dos campos do Ninho do Urubu.

A modernidade e a preocupação com a interação de todos os processos trouxeram boa impressão num primeiro momento, mas logo a inconsistência, as diversas experiências e algumas entrevistas começaram a trazer instabilidade.

Paulo Sousa, de 51 anos, dirigiu o Flamengo em 32 partidas, com 19 vitórias, 7 empates e 6 derrotas. Não conquistou título e ficou com dois vice-campeonatos, o estadual e o da Supercopa do Brasil. A equipe atualmente ocupa o 14º lugar no Brasileirão.