Vieira a littéralement explosé durant l'Euro 2000 où il a démontré toute sa puissance physique et son placement au point de faire de lui le milieu "récupérateur" le plus recherché de la planète foot. Il fait encore les beaux jours d'Arsenal mais pour combien de temps encore. Il a pris la place de Didier Deschamps ce qui lui a valu d'ailleurs quelques critiques. Quelques critiques aussi à l'encontre de son jeu parfois à la limite de la correction. Le moteur de l'ombre de l'équipe de France.