В 2006 году Алешандре стал чемпионом Бразилии в возрастной категории до 20 лет. После того как «Интернасьонал» выиграл летом 2006 года Кубок Либертадорес и из клуба ушли многие лидеры (нападающий Рафаэл Собис, полузащитник Жорже Вагнер и другие), клуб стал испытывать проблемы с нападением. Это заставило обратить внимание главного тренера «Колорадос» Абела Брагу на собственную школу. Оттуда привлекли в основной состав на тот момент лучшего клуба Южной Америки двоих нападающих молодёжной сборной Бразилии — Алешандре Пату и Луиза Адриано (ныне — игрок донецкого «Шахтёра»). Эти двое игроков по-настоящему раскрылись во второй половине сезона. Дебют Пату в чемпионате Бразилии состоялся 26 ноября в матче против «Палмейраса». «Интернасьонал» разгромил соперника со счётом 4:1, а Пату совершил 3 результативные передачи и забил сам один гол. Звёздный час двоих молодых нападающих настал во время Клубного чемпионата мира, который их клуб выиграл в декабре 2006 года. Пату забил решающий гол в полуфинале турнира в ворота египетского «Аль-Ахли». Он также сыграл в финале против «Барселоны», где был заменён незадолго до того, как его партнёр Адриано Габиру забил единственный и победный гол. В начале 2007 года Пату (опять вместе с Луизом Адриано) выиграл молодёжный чемпионат Южной Америки в составе сборной Бразилии. Пату стал лучшим бомбардиром своей команды на турнире, а сборная заработала путёвку на Молодёжный чемпионат мира в Канаде и Олимпийские игры 2008 года.
За футболистом устроили настоящую охоту европейские клубы. На него претендовали «Милан», «Бенфика», «Ювентус», «Интернационале», «Ливерпуль» «Челси» и «Арсенал»
«Милан» объявил о покупке Алешандре Пату 2 августа 2007 года. За него была выплачена минимальная сумма, оговорённая в контракте футболиста с клубом из Порту-Алегри — 14,6 миллионов евро. Если бы не невозможность выступать до 3 января 2008 года из-за своего возраста (период трансферов заканчивается 31 августа, а заявлять 17-летнего футболиста не из стран ЕС в Италии запрещено), вполне возможно, что «Милану» пришлось бы выплатить полную цену за этого игрока, то есть 35 миллионов евро. Первую часть нового сезона в «Милане» Пато вынужден провести вне игры. Однако молодой бразилец принимает участие в товарищеских матчах «Милана» (например, матч против «Динамо» в Киеве, где и стал автором забитого мяча). Юный бразилец, по мнению европейской прессы входит в тройку самых перспективных игроков мира (вместе с Кроосом из Баварии и Кркичем из Барселоны). Предполагается, что выход Пато поможет «Милану» побороться за победы в важнейших турнирах весной 2008 года.
13 января 2008 года в составе «Милана» провёл свой первый матч и забил один гол.
Титулы
Интернасьонал
Чемпион:
Чемпионат Бразилии по футболу до 20 лет: 2006
Клубный чемпионат мира по футболу: 2006
Рекопа Южной Америки: 2007
Сборная Бразилии
Чемпион:
Молодёжный чемпионат Южной Америки 2007
