Nascido em Estremoz a 19 de Fevereiro de 1968, Paulo Sérgio inicia-se como treinador na equipa do Olhanense. Nesta, consegue levar os algarvios da 2.ª divisão B para a II Liga. Em 2006 ruma aos Açores para treinar o Santa Clara, no qual esteve perto de garantir a subida de divisão. Segue-se uma curta passagem pelo Beira-Mar, e já na época 2008/2009 assume o controlo da equipa do Paços de Ferreira. Ao serviço desta, Paulo Sérgio leva o Paços à Liga Europa e à final da Taça de Portugal. Já na presente época, é chamado para orientar o Vitória de Guimarães, e faz com que estes que se encontravam na 12ºposição, estejam agora a lutar pelo 5ºlugar que dá acesso à liga Europa.
Numas palavras de apreço para com os adeptos leoninos, e quando confrontado com o seu futuro no Sporting, Paulo Sérgio disse o seguinte:
«A primeira coisa que quero dizer é para os sportinguistas, que possam ter algumas dúvidas devido aos pouco anos de treino que tenho, ou à minha idade, ou o que quer seja, posso sossegá-los, porque a partir do primeiro dia em que começar a trabalhar com o emblema do leão o objectivo é só um, que é «Ser campeão». É para isso que vou trabalhar».
O treinador não deixa de garantir aos adeptos vitorianos que até 9 de Maio o coração e a cabeça de toda a equipa técnica está na cidade do berço, garantindo que houve um interesse tripartido na consumação deste negócio.
O futuro técnico deixa ainda uma mensagem de confiança no trabalho que virá a apresentar: «Nunca ninguém me levou a lado nenhum, nunca tive um empresário, nem enquanto jogador, mas sempre acreditei que com o trabalho os resultados aparecem. Foi tudo à base do trabalho e, para mim, grupo é uma palavra mágica».
RT
Não se esconda, vá a jogo!