Piyambakipun minangka bagèyan saking persyaratan ingkang dipunsuwun déning manajer Arsène Wenger. Sadèrèngipun resmi dados manajer Arsenal, Wenger nyuwun Vieira dipunboyong langkung rumiyin. Vieira lajeng tèken kontrak wulan Agustus 1996, déné Wenger satunggal wulan candhakipun.