Andika mwendelezo wa aya hii - Altafini alianza kazi yake nchini Italia na AC Milan mnamo 1958, kufuatia Kombe la Dunia huko Sweden; talanta yake na uwezo wa kushambulia ulikuwa umeonekana na mawakala wa Milan wakati wa mechi kadhaa za kirafiki nchini Italia dhidi ya Inter na Fiorentina katika maandalizi ya mashindano yanayokuja, ambayo Altafini alifunga. Alinunuliwa na klabu ya Italia kabla ya Kombe la Dunia nchini Sweden kwa Lire milioni 135. Altafini alifanya mechi yake ya kwanza bila bao Milan tarehe 21 Septemba 1958, akiwa na umri wa miaka 20, na, katika msimu wake wa kwanza, alicheza michezo 32 na kufunga mabao 28, na kushinda 1958<unk>59 Serie A
jina njiani, na kuonyesha ustadi wake wa kufunga mabao; pia aliweza kufunga mabao 4 katika maonyesho 4 ya Coppa Italia msimu huo, akimaliza msimu huo na jumla ya mabao 32 katika maonyesho 36 katika mashindano yote. Lengo lake la kwanza la ligi lilikuja mnamo 5 Oktoba katika ushindi dhidi ya Bari. Altafini alikuwa mfungaji bora wa 1960<unk>61 Coppa Italia, na malengo 4, ingawa Milan hawakuweza kuifanya kupita raundi ya pili ya mashindano. Mnamo Machi 27, 1960, alifunga mabao manne katika mchezo wa Milan dhidi ya wapinzani wa ndani Inter, ambao ulimalizika kwa ushindi wa 5-3 kwa Milan. Wakati wa misimu michache iliyofuata, Milan ilifanikiwa kumaliza nafasi ya tatu na ya pili, wakati Altafini aliendelea kufikia alama ya msimu wa mabao 20. Mnamo Novemba 12, 1961, pia alifanikiwa mabao manne dhidi ya Juventus, Milan iliendelea kushinda taji la Serie A tena wakati wa msimu wa 1961-62, ambapo Altafini alimaliza kama mshambuliaji wa ligi ya pamoja na mabao 22 katika michezo 33, pamoja na Aurelio Milani.