Wonten ing AC Milan, piyambakipun namung main kalih pertandhingan sadanguning musim. Ananging, sasampunipun kagabung kaliyan Arsenal wonten ing Highbury kanthi nilai transfer sekawan yuta poundsterling taun 1996, Vieira langsung dados idola. Wonten ing musim candhakipun piyambakipun ndhèrèkaken The Gunners ngrengkuh kalih gelar: juara liga lan juara Piala FA.