I sin andre sesong som manager (1997–98), vant Arsenal både «the Premiership» og FA-cupen, klubbens andre «The Double». Ligatittelen kom etter at Arsenal hadde tatt igjen forspranget på tolv poeng som Manchester United hadde opparbeidet tidligere i sesongen, og to kamper før sesongslutt var tittelen sikret. En av nøkkelene til suksessen var backrekken som han «arvet» med Tony Adams, Nigel Winterburn, Lee Dixon og Martin Keown. Samtidig så signerte han, i tillegg til Vieira, Emmanuel Petit og Marc Overmars, men også tenårings-angriperen Nicolas Anelka som dannet spisspar sammen med Dennis Bergkamp.