Parte do percurso de Leonel Olímpio em Portugal coincidiu com o de Rui Vitória. Foram quatro épocas lado a lado, uma no P. Ferreira e três no V. Guimarães, pelo que com o tempo criaram-se laços entre ambos. "Foi um trabalho gratificante com o Rui Vitória. É uma pessoa maravilhosa e um treinador maravilhoso", começou por referir o jogador, que depois nem se mostrou nada surpreendido com o facto de Rui Vitória ter sido campeão pelo Benfica logo na sua época de estreia na Luz.

"Eu sabia que ele conseguiria ter sucesso, pela pessoa que é, pela dedicação que lhe é característica e por toda a inteligência e humildade com que trabalha, desde os seus primeiros clubes. Para mim é gratificante vê-lo como campeão nacional depois de tudo o que vivemos juntos", atirou Leonel Olímpio, que confessou ainda ter recebido votos de felicidades de Arnaldo Teixeira e Sérgio Botelho, adjuntos de Rui Vitória.