Anderson Luis de Souza, bekannt in der Welt des Fußballs als ' Deco ', fing seine professionelle Karriere in Brasilien mit Nacional Sao-Paulo an (1995-96 und 1996-97). Er verbrachte eine kurze Zeit mit Corinthians (1997) bevor er den Sprung zum europäischen Fußball bildete. Er unt