Esporte Clube Vitória
During his five-year tenure at the "Arena da Baixada", Evandro was also loaned to Goiás Esporte Clube, Sociedade Esportiva Palmeiras and Clube Atlético Mineiro. On 25 May 2010, still owned by Atlético, he signed alongside teammate Renan Oliveira with Esporte Clube Vitória, in exchange for Neto Berola.