Ese mismo año el Atlético Paranaense volvió a prestarlo, pero ahora al Palmeiras El 20 de mayo de 2009 firmó un contrato por 6 meses con el Atlético Mineiro y posteriormente se amplió a un año.
El 25 de mayo de 2010 Evandro fue transferido con su exsocio del Atlético Renan Oliveira a Vitória a cambio del delantero Neto Berola.
En enero de 2017, Evandro se compromete con el Hull, último clasificado de la Premier League, club en el que había jugado a las órdenes del nuevo entrenador de los "Tigers", Marco Silva, en Estoril, se comprometió hasta 2019.
Evandro jugó catorce veces para la selección brasileña sub-20 y marcó cuatro goles.
Fue seleccionado para la Copa Mundial de Fútbol Juvenil de 2005 que se disputó en los Países Bajos y ganó el 3.er lugar en el torneo.