En la temporada 2003-2004, los "rossoneros" conseguirían el Scudetto y "Sheva" se convirtió por segunda vez en capocannoniere de la Serie A con 24 goles en 32 partidos. En esta exitosa temporada, en la que llegó al club el brasileño Kaká, el Milan conseguiría varios títulos, incluyendo también la Supercopa de Italia en la que "Sheva" realizó un "hat-trick" en la victoria del Milan contra la Lazio, con un resultado de 3-0.