انضم ويا إلى نادي إيه سي ميلان في عام 1995، والذي فاز معه على الفور بالدوري الإيطالي في عام 1996 تحت قيادة فابيو كابيلو، ولعب إلى جانب روبرتو باجيو وديجان سافيتشيفيتش في هجوم ميلان، وكذلك ماركو سيموني، في بعض الأحيان، وأنهى الموسم كأفضل هداف لميلان. فاز بلقب الدوري الإيطالي مرة أخرى في عام 1999.
