Anderson được M.U giải phóng hợp đồng do không phù hợp với chiến thuật của HLV Louis van Gaal. Nhiều CĐV Quỷ đỏ cũng thấy nuối tiếc cho cầu thủ từng được coi là người kế thừa vị trí của huyền thoại Paul Scholes trước đây.

Tưởng như việc trở lại Brazil thi đấu cho Internacional sẽ giúp Anderson "hồi sinh", nhưng mọi thứ chẳng hề dễ dàng như thế. Ngay sau trận ra mắt anh đá hỏng quả 11m khiến Internacional bị Cruzeiro hòa 1-1 thì mới đây, tiền vệ 26 tuổi này lại cho thấy nền tảng thể lực dở tệ của mình khi bị thay ra chỉ sau 36 phút thi đấu.

Trong chuyến làm khách tới sân của The Strongest (Bolivia) tại Copa Libertadores, Anderson đã phải xin BHL thay người do không thể chịu nổi điều kiện không khí loãng ở La Paz, nơi cao hơn mực nước biển 3.500m.

Ngay khi vừa ngồi xuống khu vực kỹ thuật, Anderson phải thở bình oxy để có thể tiếp tục ngồi xem trận đấu. Kết quả cuối cùng, Internacional thất thủ 1-3 trước The Strongest.