，斯特帕诺夫斯在对摩尔多瓦的友谊赛上打进国家队的首粒进球。
阿森纳.由于球队队长托尼·亚当斯受伤，2000年，阿森纳队主教练阿尔塞纳·温格以135万英镑的价格从斯孔托签入斯特帕诺夫斯。在赛季的初始阶段他表现良好，在1-2输给伊普斯维奇的联赛杯比赛中打进一球。但在同曼联的关键一战中阿森纳以1-6惨败于对手，争冠形势急转直下，斯特帕诺夫斯也失去了在主力阵容中的位置，只在同曼城的比赛中有过上场记录。在接下来的2001-02赛季的英超联赛中，斯特帕诺夫斯仅为球队出场6次，未能获得冠军奖牌。