Rebelo, antigo capitão de equipa do E. Amadora, tem a certeza de que os jogadores do Sporting "vão gostar de Paulo Fonseca, por aquilo que ele é como pessoa". "Já naquela altura, era uma pessoa extraordinária. Apesar de já se terem passado muito anos, essas são as coisas que deixam marca", assume o antigo defesa-central, que atuou ao lado do novo treinador dos leões em 2000-01, precisamente a temporada em que decidiu colocar um ponto final na carreira.