La temporada 2003-04 sería sin duda la más exitosa en la carrera de Vieira en el club, cuando el Arsenal ganó la Premier League sin ser derrotado.