В "Шахтере" Штолцерс провел три сезона, забив 14 мячей. С приходом в команду, покойного уже, Виктора Прокопенко окончательно потерял место в основном составе и был отдан в аренду московскому "Спартаку". Там Штолцерс забивал в каждом матче, а вскоре от лондонского "Фулхэма" "горнякам" поступило заманчивое предложение. Поговаривают, что "Шахтер" в 2000 году получил за латышского форварда $ 3,5 млн. Впрочем, карьера в Англии у Штолцерса не заладилась, После этого Андрей еще поиграл немного в Азербайджане и вернулся домой, где начал присматриваться к тренерскому ремеслу. Став помощником главного тренера в рижском "Олимпе" и вдруг по окончании сезона-2009 Штолцерс бросает все в Риге и уезжает в Англию.
"Решили рискнуть и осесть в Англии, — объясняет свое решение Штолцерс. — В Латвии плохо, многие люди уезжают в Европу. Продали квартиру в Риге и на эти деньги совершили переезд (еще в Латвии остался загородный дом на 200 кв.м). Сняли жилье на окраине Лондона, купили автомобиль, ищу хорошую работу, связанную с футболом. Выступаю за "Хэйез-Йединг". Это полупрофессиональная команда (выступает в региональной лиге — пятом по силе дивизионе страны) и здесь на жизнь особо не заработаешь — получаю 300 фунтов в неделю, а за аренду квартиры, например, нужно платить больше 900 в месяц. Пока активно занимаюсь тем, чтобы стать скаутом (агентом) и параллельно стараюсь получить тренерскую лицензию — готов хоть детей тренировать. Жена уже стала на биржу, сдала необходимые экзамены и ждет предложений о работе".