[1]​ Debutó en el Grêmio en 2004, apareciendo en cinco partidos y anotando un gol, además de ayudar al equipo a regresar a la primera división de Brasil.

En ese partido, fue elegido mejor jugador sobre el terreno de juego y incluso disparó un balón en el travesaño del portero Igor Akinfeev.

Alex Ferguson hizo que su hermano le acompañara durante «cuatro o cinco» semanas antes de fichar al atleta.

[4]​ Con la lesión del titular Paul Scholes, fue asignado a la posición de centrocampista de segunda línea por el entrenador Alex Ferguson, y cumplió bien su papel.

[6]​ El ayudante del Mancheter United, Mick Clegg, también le criticó por ser un jugador indolente: «decidió no trabajar duro, así que es difícil sentir mucha simpatía por él».

[7]​ Luego de no contar para el técnico escocés David Moyes el jugador fue cedido con opción de compra a la Fiorentina.

En abril de 2005, Anderson jugó para Brasil en el Campeonato Sudamericano sub-17.

El siguiente octubre, participó en la Copa Mundial sub-17 de la FIFA 2005 y ganó el Balón de Oro, mientras que Brasil fue subcampeón.