Um dos momentos mais altos da carreira de Paulo Sérgio foi no comando técnico do Hearts - na época 2011/2012 - tendo conquista a inesperada Taça da Escócia.
Com a saída do treinador Ian Cathro – que não superou os maus resultados – o treinador lusitano acredita que poderá ter hipóteses de retornar ao clube escocês.
Em entrevista ao jornal Edinburgh News, Paulo Sérgio confessou o desejo de voltar ao clube onde foi feliz, afirmando que já deixou um currículo na direção do Hearts.
"Já entreguei o meu currículo ao clube. É assim que as coisas devem ser feitas. Mostrei interesse no trabalho, deixei o meu currículo. Agora resta-me esperar", referiu o timoneiro.
"Adorava assumir o comando técnico do Hearts. Não escondo esse desejo. Caso não seja eleito, vou seguir e apoiar o Hearts o resto da minha vida. Está no meu sangue, nas minhas veias. Quero o melhor para o clube", acrescentou.