他引起了很多欧洲俱乐部的兴趣。1995年4月26日，斯特帕诺夫斯首次代表拉脱维亚国家足球队出场，对手是北爱尔兰。两年后的1997年6月25日，斯特帕诺夫斯在对摩尔多瓦的友谊赛上打进国家队的首粒进球。
阿森纳.由于球队队长托尼·亚当斯受伤，2000年，阿森纳队主教练阿尔塞纳·温格以135万英镑的价格从斯孔托签入斯特帕诺夫斯。在赛季的初始阶段他表现良好，在1-2输给伊普斯维奇的联赛杯比赛中打进一球。但在同曼联的关键一战中阿森纳以1-6惨败于对手，争冠形势急转直下，斯特帕诺夫斯也失去