Кар’єра в «Мілані»: проривні сезони 2007-2010

У серпні 2007 року чинні чемпіони Італії підписали молодого бразильського форварда за 24 мільйони євро. За правилами ФІФА, неповнолітні футболісти, які не є членами Європейського союзу, не могли брати участь в офіційних матчах. Тому «Мілан» чекав до 3 січня 2008 року, щоб заявити Алешандре Пато в склад. Однак у товариських матчах неповнолітній бразилець грав – його дебют за «россонері» відбувся 3 вересня 2007 року в матчі проти київського «Динамо», де Пато зумів оформити гол. Перший гол у серії А відбувся 13 січня 2008 року в матчі з «Наполі». Сезон 2007/08 бразильський форвард закінчив з 9 голами (у 20 матчах). Наступного сезону Алешандре Пато став кращим бомбардиром «россонері», а також оформив свій дебютний гол у Кубку УЄФА проти німецького «Вердера». У цьому ж сезоні футболіст отримав нагороду Golden Boy 2009 і був названий кращим молодим гравцем року в Італії.