Após ter acordado a saída do Swansea, Paulo Sousa assinou pelo Leicester, clube que também joga na Championship.

Em declarações ao site do clube britânico, o presidente do Leicester, Milan Mandaric, mostrou-se muito satisfeito com a contratação de Paulo Sousa: “Eu estou muito contente por ter contratado um treinador com esta qualidade. Paulo tem uma grande reputação como jogador e, agora, como treinador. Eu acredito que é o homem certo para levar longe o nosso clube”.

Paulo Sousa está também satisfeito por este novo desafio na sua carreira: “Eu estou contente por estar aqui, é um grande clube com uma grande massa adepta e uma história rica. Eu estou muito satisfeito com este novo desafio”.

O objectivo será fazer subir o Leicester à Premier League.