W 2000 Štolcers podpisał kontrakt z klubem angielskiej Division One, Fulham F.C. 9 grudnia zadebiutował w jego barwach w meczu ligowym – Fulham wygrał na wyjeździe 3:1 z West Bromwich Albion. Na koniec sezonu 2000/2001 Andrejs wywalczył z Fulham awans do Premiership, ale przez kolejne trzy lata wystąpił zaledwie w 10 spotkaniach londyńskiego klubu. W sezonie 2004/2005 grał w Football League Two, w zespole Yeovil Town F.C., a jesienią występował w azerskim Bakı FK przyczyniając się do wywalczenia mistrzostwa Azerbejdżanu.
W 2006 roku Štolcers wrócił na Łotwę i ponownie występował w Skonto Ryga. W połowie 2007 roku zmienił barwy klubowe i został piłkarzem Olimpsu Ryga. Z czasem został asystentem trenera tego klubu.
Na początku grudnia 2009 Štolcers powrócił do Anglii, przechodząc do klubu Bath CityBath City swoop for international attacker., występującym w Southern Conference (6 dywizji w piłkarskiej piramidzie). Na początku lutego 2010 Štolcers dołączył do klubu Hayes & Yeading United F.C.Stolcers leaves Bath City for Hayes & Yeading., występującym w National Conference (5 dywizji w piłkarskiej piramidzie).