Con una Champions, cuatro Premier, un Mundial de Clubes, dos FA Cup y dos Community Shield, pero con la sensación de que jamás llegó a cumplir con las expectativas puestas en él, Anderson regresó a Brasil para jugar con el Internacional, club del que forma parte de su historia negra.