Pian sen jälkeen, kun hän auttoi Brasilian alle 20-vuotiaita voittamaan FIFA:n vuoden 2003 maailman nuorisokilpailun, Adriano teki täysjoukkueensa debyyttinsä myös samana vuonna. Vuonna 2004 hän oli osa joukkuetta, joka voitti
Copa America Perussa.