队主教练阿尔塞纳·温格以135万英镑的价格从斯孔托签入斯特帕诺夫斯。在赛季的初始阶段他表现良好，在1-2输给伊普斯维奇的联赛杯比赛中打进一球。但在同曼联的关键一战中阿森纳以1-6惨败于对手，争冠形势急转直下，斯特帕诺夫斯也失去了在主力阵容中的位置，只在同曼城的比赛中有过上场记录。在接下来的2001-02赛季的英超联赛中，斯特帕诺夫斯仅为球队出场6次，未能获得冠军奖牌。具有讽刺意味的是，在5月8日阿森纳客战曼联的比赛中斯特帕诺夫斯坐在替补席上见证了球队1-0小胜对手，报了上赛季的一箭之仇的整个过程。阿森纳还在