No dia em que vendeu um jovem jogador ao Marítimo, o Vasco da Gama garantiu também a contratação de Léo Lima. O clube, recentemente despromovido à Serie B do «Brasileirão», comprou 30 por cento do passe do ex-jogador do F.C. Porto.
Léo Lima representou o Palmeiras na última época, mas agora regressa ao clube onde se tornou profissional, em 2001.