En su vuelta a Francia, Anderson marca 87 goles en 150 partidos y vuelve a proclamarse campeón de la liga francesa, convirtiéndose en un jugador emblemático y un ídolo para la afición de Lyon, donde permanece cuatro temporadas hasta 2003, para después fichar por el Villarreal CF donde disputa una temporada anotando 12 goles, antes de marcharse a jugar a Catar para terminar su carrera.