Marcado pela dupla de zaga que formou com Gum, tanto em 2010, como em 2012, quando o Flu sagrou-se campeão nacional, o zagueiro Leandro Euzébio vive momento de declínio na carreira. No Tricolor, ele foi descartado na temporada passada, quando o técnico Cristóvão Borges, seguindo o que Renato Gaúcho já vinha fazendo, deixou o atleta treinando em separado. A partir daí, ele foi para o Mundo Árabe, onde não obteve sucesso, retornando para o Brasil. Até o início desta semana, o jogador defendia o Náutico.
Porém, em má fase, o jogador foi dispensado pela equipe nordestina e está, neste momento, sem clube.