Anderson está de saída do Benfica pois não entra nos planos de Fernando Santos para 2007/08. O central nunca caiu nas graças do treinador, o qual optou durante a temporada por utilizar Ricardo Rocha – até ser vendido para o Tottenham – e depois David Luiz embora desde o desafio de Paris se tenha visto obrigado a utilizar o camisola 3 devido à lesão contraída pelo patrão da defesa encarnada Luisão.
Santos já tinha admitido que Anderson não era um central que lhe agradasse totalmente e o técnico decide assim prescindir dos serviços do antigo capitão do Corinthians, vendo-o apenas como uma óptima opção para servir como moeda de troca por forma a adquirir algum reforço mais desejado.
O mercado brasileiro também está na órbita das águias e é precisamente no seu país natal que Anderson é visto como um óptimo jogador para reforçar a maioria dos clubes que disputam o Brasileirão. Recorde-se que o defesa-central começou a época a titular mas após alguns erros que comprometeram resultados decisivos, viu-se afastado da equipa para dar o lugar a Ricardo Rocha e só regressou à equipa por indisponibilidade de Luisão.