Το επόμενο έτος, συμπεριλήφθηκε στην ομάδα της Βραζιλίας για το Κόπα Αμέρικα 2004. Η Βραζιλία κέρδισε το κύπελλο και ο Αντριάνο κέρδισε το Χρυσό Παπούτσι ως ο πρώτος σκόρερ της διοργάνωσης με επτά γκολ. Στον τελικό αγώνα ενάντια στην Αργεντινή, σκόραρε με δραματικό τρόπο το γκολ της ισοφάρισης στο 93ο λεπτό του αγώνα. Ο αγώνας συνεχίστηκε στη διαδικασία των πέναλτι και η Βραζιλία τελικά κέρδισε με 4-2, με τον Αντριάνο να σημειώνει το πέναλτι του. Μετά τον αγώνα, ο προπονητής Κάρλος Αλμπέρτο Παρέιρα ξεχώρισε τον Αντριάνο ως πολύ σημαντικό παράγοντα για την κατάκτηση του τίτλου.