Varsti pärast seda, kui Adriano aitas Brasiilial alla 20-aastastel võita 2003. aasta FIFA noorte maailmameistrivõistlust, tegi ta ka sellel aastal oma debüüdi. Aastal 2004 oli ta osa meeskonnast, kes võitis
Copa América Peruus.