لعب ويا لاحقًا مع باريس سان جيرمان (1992-1995)، وفاز معها بكأس فرنسا في عام 1993 وعام 1995، والدوري الفرنسي في عام 1994، وكأس الرابطة الفرنسية في عام 1995 خلال فترة غزيرة الإنتاج وناجحة؛ كما أصبح هداف دوري أبطال أوروبا 1994-1995، برصيد سبعة أهداف، بعد وصوله إلى الدور نصف النهائي مع النادي.