Krátko po tom, ako pomohol brazílskemu tímu do 20 rokov vyhrať Majstrovstvá sveta mládeže v roku 2003, Adriano v tom istom roku debutoval v plnom tíme. V roku 2004 bol súčasťou tímu, ktorý vyhral
Copa América v Peru.