Wkrótce po tym, jak pomogł brazylijskiej drużynie do 20 lat wygrać Mistrzostwa Świata Młodzieży w 2003 roku, Adriano zadebiutował w tym samym roku. W 2004 roku był częścią drużyny, która wygrała
Copa América w Peru.