 Kazi hiyo mpya, hata hivyo, ataianza Januari mosi mwakani, na licha ya kucheza na kungara na Arsenal akiwa na kikosi kile cha Invincibles, Vieira alitwaa ubingwa wa dunia na Timu ya Taifa ya Ufaransa 1998. 