During four seasons, Evanílson made an efficient wingback partnership at the German club with another Brazilian, Dedé – arrived one season before him – as the "Black Yellows" won the 2002 national championship with 27 games and one goal from the player, also reaching the season's UEFA Cup final (nine appearances, seven complete). In his final two years, however, he appeared rarely due to several injuries, namely a serious cruciate ligament one, and returned in late April 2005 to his country, joining Clube Atlético Mineiro on a two-year contract, which was prematurely terminated due to lack of salary payments, with the subsequent court action.