Paulo Bracks, diretor de futebol do Vasco, foi quem indicou Anderson ao Cruzmaltino. Isso porque o dirigente já trabalhou com o atleta quando esteve no América e tentou levá-lo para o Internacional quando se transferiu para o Colorado. Até o momento, a equipe carioca não apresentou nenhuma proposta para contratar o defensor.
Ao contrário do Vasco, o Vitória de Guimarães fez uma oferta ao Vizela para contratar Anderson Jesus. O clube português ofereceu 700 mil euros (R$ 3,7 milhões) por 100% dos direitos econômicos do atleta, que também recebeu o interesse do Coritiba. Os paranaenses fizeram três propostas - a maior delas de 500 mil euros (R$ 2,7 milhões) entre 2022 e 2023, mas não obtiveram sucesso nas negociações.
Em duas temporadas pelo Vizela, Anderson disputou 49 jogos e marcou três gols. Além da passagem pelo América, o zagueiro atuou por Confiança, Atlético-MG, Guarani-MG, Grêmio e Bahia.