Krátce poté, co pomohl brazilskému týmu mladistvých do 20 let vyhrát mistrovství světa v mládeži v roce 2003, Adriano debutoval v plném týmu také v tomto roce. V roce 2004 byl součástí týmu, který vyhrál
Copa América v Peru.