Um dos jogadores menos utilizados do elenco Red Devil, Anderson pode estar com seus dias contados em Old Trafford. Após falhas negociações no meio do ano, o meio campista brasileiro pode ter seu contrato de £60 mil/semana cancelado pelo valor de £1,4 milhões.
Anderson chegou a Manchester em Maio de 2007, vindo do Porto, pela alta quantia de £26 milhões. No entanto, apesar de já ter sido considerado um dos mais talentosos brasileiros na sua época em Portugal, o clube não recebe ofertas pelo jogador, e por isso estuda rescindir os 5 meses restantes de contrato do gaúcho.
Na última janela de transferências, a Fiorentina visava um empréstimo de seis meses pelo jogador. Não vendo vantagem na negociação, já que continuaria bancando os vencimentos do meio-campista, o United recusou a proposta e propôs a venda, que não foi aceita pelos italianos.
Na pré-temporada, Anderson não agradou o novo técnico Louis van Gaal, e alguns jornais até noticiaram que o holandês já teria dito para o brasileiro procurar outro clube. Fora de forma, participou somente de duas partidas dessa temporada: foi titular na derrota para o MK Dons e entrou como substituto no jogo contra o Burnley. Uma vez que o United participa somente da Premier League, o número de jogadores no elenco pode ser reduzido, e Anderson seria o primeiro a tirar a camisa vermelha.