1996年8月14日，阿森纳官宣从AC米兰签下帕特里克·维埃拉。这笔买卖的后续，简直超出预期地好。
在枪手待了整整九年，为一线队出战406次，拿了3次英超冠军、4次足总杯，说他是枪手传奇，没人会反驳。
说起来，温格执教的首个完整赛季，维埃拉就成了掀翻曼联的关键人物。那赛季枪手拿下自1991年以来的首个联赛冠军，也是队史首个英超冠军——这可是曼联统治英超时代，第二次被从王座上拽下来。中途那场3比2赢曼联的比赛，普拉特终场前头球绝杀固然亮眼，但维埃拉第27分钟那脚石破天惊的远射，把比分改写为2比0，才是奠定胜局的关键。那场球之后，足球圈都看出来了：枪手再也不是陪跑的小弟，是敢抢王座的挑战者。
说到维埃拉的老对手，罗伊·基恩的名字绝对绕不开——在那九年阿森纳和曼联垄断英超的日子里，他俩的每一次碰面，都是中场的火星撞地球，场下的较劲也没少过。最出圈的一次，是2005年曼联在海布里4比2取胜，球员通道里的口角全被镜头拍了下来，基恩那句带刺的话至今还是曼彻斯特德比的名场面，裁判波尔愣是夹在中间劝，手都快举酸了才把两人拉开。
当然，维埃拉对枪手的贡献远不止是和曼联的缠斗——他先后帮枪手拿过两次双冠王。1998年，佩蒂特、奥维马斯和阿内尔卡的加盟，让枪手的中场硬得像铁，压过曼联拿下联赛冠军，随后温布利足总杯决赛2比0赢纽卡斯尔，双冠王到手。2002年就不一样了，枪手一路高歌猛进，领先利物浦7分，甩开卫冕冠军曼联10分，足总杯决赛帕洛尔和永贝里各入一球，2比0拿下切尔西，刚好给维埃拉的枪手岁月画上双冠句号。
2002年，“阿森纳先生”亚当斯挂靴，球队需要新的灵魂领袖，而那个人，只能是维埃拉。他接过队长袖标后，枪手的高度再上一层，那个整个赛季不败的神话，就是最好的证明。