Stam sertai Milan selepas kejohanan UEFA Euro 2004. Beliau bersama "Rossoneri" berjaya melangkah ke perlawanan akhir Liga Juara-Juara pada 2005 namun pasukannya tewas di tangan Liverpool pada penentuan penalti.