Pelle Olsson fick sparken från den allsvenska jumbon i söndags.
Sedan dess har AFC varit på tränarjakt, och klubben hoppas nu ha någon ersättare klar innan AIK-matchen på söndag.
Under onsdagen gick Sport-Expressen.
Italienaren la skorna på hyllan för några år sedan och spelade i Milan under 13 säsonger.
Men den förre storspelaren nobbade den allsvenska nykomlingen.
‒Vi hade en dialog med Gennaro Gattuso. En bra dialog. Jag har följt hans jobb noga under åren och vet om vilka medel han har jobbat med i sina klubbar tidigare.
‒Men vi visste också om att han haft flera förslag på bordet. Vi var ett av hans alternativ, men det är naturligt att han väljer Milan eftersom att klubben ligger nära hans hjärta. Nu är han tillbaka i AC Milan:s primaveralag (reservlaget), säger Azad Budak till tidningen.