W 2002 roku w wieku 13 lat przeniósł się tam i zamieszkał w ośrodku dla młodych piłkarzy razem z 83 innymi osobami, które tak jak on marzyły aby zagrać w pierwszym składzie Internacionalu.

Profesjonalna kariera Po podpisaniu kontraktu zwiększającego pensję piłkarzowi z 3000 R$ do 25000 R$, przedłużeniu umowy do 2009 roku oraz zwiększeniu kwoty odstępnego do 20 milionów euro, z uwagi na duże zainteresowanie piłkarzem europejskich klubów, Pato gotów był do gry w lidze brazylijskiej. Szerokiej widowni pokazał się po raz pierwszy w turnieju młodzieżowym Copa Sendai 2006 w Japonii. W pierwszym meczu z Japonią strzelił hat tricka, a w finale z Francją strzelił zwycięską bramkę. W swoim debiucie w lidze brazylijskiej 26 listopada 2006 roku Alexandre w wieku 17 lat w znaczący pomógł swojemu zespołowi w wygraniu 4:1 nad SE Palmeiras zdobywając bramkę już w pierwszej minucie swojej gry i zaliczając 3 asysty.

Jego gra spowodowała, że zainteresowały się nim media i zaczął być porównywany do swojego idola Ronaldo. Zawodnik pomógł też Internacionalowi w zdobyciu Klubowego Mistrzostwa Świata w roku 2006.