 Kọ itẹsiwaju fun paragirafi yii - Ni ọdun 2000, olori ẹgbẹ agbabọọlu Arsenal, Tony Adams farapa, eyi to mu ki Arsene Wenger fowo si Stepanovs fun owo gbigbe ti miliọnu 1.35 poun. Ó bẹrẹ sáà náà dáadáa, ó gba góòlù fún Arsenal nínú ìdíje ife ẹyẹ League Cup tí wọn fi 2-1 ṣẹgun Ipswich Town nígbà tí ó kọkọ dé. Akoko ere rẹ dagba titi di idije kan lodi si Manchester United, nigbati awọn ẹgbẹ mejeeji n ja fun akọle Premier League. Arsenal pàdánù ìdíje yìí 6 sí 1 tí wọn kò sì lè gba ife ẹyẹ náà. Lẹyìn àṣeyọrí tí kò dára yìí, Stepanovs tún kópa lẹẹkan péré ní sáà náà nínú ìdíje kan tí wọn bá Manchester City ṣe. O gba pada lati ṣe awọn ifarahan Premier League mẹfa ni akoko ti o tẹle bi Arsenal ti gba 2001  02 FA Premier League. Ọfà kì í sábà tó láti gba àmì ẹyẹ ṣùgbọn ó jẹ àyípadà tí a kò lò ní ọjọ tí Arsenal gba àmì ẹyẹ náà lòdì sí Manchester United ní Old Trafford, ibi tí ó ti gba àmì ẹyẹ tó kéré jùlọ ní sáà tó ṣáájú. Arsenal tún gba ife ẹyẹ FA Cup lọdún 2002 : ati 2003 ṣugbọn Stepanovs ni a fi silẹ kuro ninu awọn ẹgbẹ ọjọ ere mejeeji. O ṣe alabapin si aṣeyọri 2002 wọn nigbati o ṣe afihan ninu ere kan lodi si Newcastle United lakoko ṣiṣe wọn. 