巴塞罗那和切尔西在内的多家欧洲知名俱乐部交手，他和俱乐部一起受到了广泛的关注。在2000年他引起了很多欧洲俱乐部的兴趣。1995年4月26日，斯特帕诺夫斯首次代表拉脱维亚国家足球队出场，对手是北爱尔兰。两年后的1997年6月25日，斯特帕诺夫斯在对摩尔多瓦的友谊赛上打进国家队的首粒进球。
阿森纳.由于球队队长托尼·亚当斯受伤，2000年，阿森纳队主教练阿尔塞纳·温格以135万英镑的价格从斯孔托签入斯特帕诺夫斯。在赛季的初始阶段他表现良好，在1-2输给伊普斯维奇的联赛杯比赛中打进