Considerado um dos melhores defensores do país pelo ex-técnico do Fluminense, Abel Braga, Anderson ganhou pouco espaço com os últimos treinadores do Time de Guerreiros. Sem gozar da confiança da torcida, que vê no setor defensivo o maior problema do Time de Guerreiros, o atleta, que defendeu o Tricolor por duas temporadas, não teve seu vínculo renovado.
Diante disto, alguns clubes apareceram interessados em sua contratação, como o Palmeiras e o Internacional. Entretanto, o atleta fechou a ida para o Ceará, equipe que já defendeu em 2009 e 2010.