借至与阿森纳有合作关系的比利时KSK贝弗伦俱乐部，在那里他重新找回了自信，恢复至以往的良好状态当中。斯特帕诺夫斯代表拉脱维亚参加了2004年欧洲杯足球赛，并打满了3场小组赛。欧洲杯被淘汰之后，斯特帕诺夫斯又引起了数家俱乐部的兴趣，最终他选择加盟瑞士的苏黎世草蜢俱乐部。在那里他效力了两个赛季，但在2006年遭到解约。同年，斯特帕诺夫斯回到故乡，与FK尤尔马拉签约，但半年之后的2007年1月26日，他又一次离开拉脱维亚，自由转会至丹麦的埃斯比约，一年后又转投俄罗斯的雅罗斯拉夫尔辛尼克。2008年7月9日，斯特帕