Sezona 2003/04 začala prohrou o italský superpohár na penalty. Po této porážce "Rossoneri" vyhráli utkání o evropský superpohár nad Portem (1:0). V prosinci nastoupil do utkání o interkontinentální pohár proti Boce. Opět na penalty prohráli. V lize slavil svůj první vítězný titul.