三年之后，年轻的瑞典人来到英超，穿上了阿森纳的红色球衣。永贝里枪手首秀的对手就是正向着三冠王进发的红魔曼联，而他的表现也没有让人失望。凭借亚当斯、阿内尔卡和永贝里的进球，枪手三球击败曼联，而海布里的球迷也很快就爱上了这位来自瑞典的快马。
不过和曼联比赛中的那个进球也是永贝里在那个赛季的最后一个进球，最终枪手在赛季末的排名也落在了红魔后面。
在足总杯上，阿森纳同样是被曼联淘汰出局，欧冠更是小组赛就惨遭淘汰。永贝里的出场时间并不算多，但渴望在英格兰立足的瑞典人很快就发现了自己的足球灵感。
1999年夏天，亨利加盟阿森纳，也就此改变了枪手的命运。永贝里逐渐成为枪手进攻中重要的一员，他在强强对话中继续着表现出色，连续第二个赛季攻破了曼联的球门。但那场比赛阿森纳最后还是输了，罗伊-基恩的两个进球让曼联在客场带走了一场胜利。
之后和利兹联的比赛，永贝里同样收获进球，枪手也在努力向着冠军发起冲击。但不幸的是，那几年球队遇到的是弗格森治下那支堪称英格兰国内最出色的曼联，而最终联赛冠军奖杯也依然是红魔的囊中之物。
欧冠赛场，阿森纳与永贝里在瑞典国内多次交手的索尔纳分在一组。9月份索尔纳作客海布里的比赛，阿森纳3-1轻松取胜，永贝里则打进首开纪录的进球。
之后的几个赛季，一支实力强大的球队在北伦敦逐渐兴起。永贝里的出色的技术和超高的球商让他终于达到了当初温格在电视上看到他时所想象的高度。
法国帮在阿森纳逐渐崛起，除了亨利，皮雷、维尔托德和维埃拉也进一步增强了枪手的战斗力。加上永贝里的坚毅的决心、聪明的跑动和沉稳的气质，一支更加均衡的阿森纳应运而生。
2001年在卡迪夫千年球场进行的足总杯决赛，永贝里曾为阿森纳首开记录，但欧文的两个进球逆转了比赛，也让永贝里成为枪手英雄的希望化为泡影。一年之后，永贝里再次在足总杯决赛里为阿森纳取得进球，而这一次冠军奖牌也终于戴在了他的脖子上。
那个进球的过程也堪称经典。永贝里几乎是凭借一己之力完全撕碎了切尔西的防线。瑞典人先是凭借速度摆脱了蓝军两名球员的防守，之后他用一记完美的弧线球将球送入远角。在球门后热身的阿森纳球员李-迪克逊和球场内的所有人一样，都被永贝里这样的表现惊呆了。
