В 2006 году Алешандре стал чемпионом Бразилии в возрастной категории до 20 лет. После того, как «Интернасьонал» выиграл летом 2006 года Кубок Либертадорес и из клуба ушли многие лидеры (нападающий Рафаэл Собис, полузащитник Жорже Вагнер и другие), клуб стал испытывать проблемы с нападением. Это заставило обратить внимание главного тренера «Колорадос» Абела Брагу на собственную школу. Оттуда привлекли в основной состав на тот момент лучшего клуба Южной Америки двоих нападающих молодёжной сборной Бразилии — Алешандре Пато и Луиза Адриано (ныне — игрок донецкого «Шахтёра»). Эти двое игроков по-настоящему раскрылись во второй половине сезона. Дебют Пато в чемпионате Бразилии состоялся 26 ноября в матче против «Палмейраса». Интер разгромил соперника со счётом 4:1, а Пато совершил 3 результативные передачи и забил сам один гол.

Звёздный час двоих молодых нападающих настал во время Клубного чемпионата мира, который их клуб выиграл в декабре 2006 года. Пато забил решающий гол в полуфинале турнира в ворота египетского «Аль-Ахли». Он также сыграл в финале против «Барселоны», где был заменён незадолго до того, как его партнёр Адриано Габиру забил единственный и победный гол. В начале 2007 года Пато (опять вместе с Луизом Адриано) выиграл молодёжный чемпионат Южной Америки в составе сборной Бразилии. Пато стал лучшим бомбардиром своей команды на турнире, а сборная заработала путёвку на Молодёжный чемпионат мира в Канаде и Олимпийские игры 2008 года.

За футболистом устроили настоящую охоту европейские клубы. На него претендовали «Милан», «Бенфика», «Ювентус», «Интернационале»,
«Ливерпуль» «Челси» и «Арсенал»

«Милан» объявил о покупке Алешандре Пато 2 августа 2007 года. За него была выплачена минимальная сумма, оговорённая в контракте футболиста с клубом из Порту-Алегри - 14,6 миллионов евро. Если бы не невозможность выступать до 3 января 2008 года из-за своего возраста (период трансферов заканчивается 31 августа, а заявлять 17-летнего футболиста не из стран ЕС в Италии запрещено), вполне возможно, что «Милану» пришлось бы выплатить полную цену за этого игрока, т.е. 35 миллионов евро.