В «Шахтере» Штолцерс должен был заменить Сергея Ателькина, проданного «Лечче», забил за два года четырнадцать мячей, но с каждым новым тренером играл все реже.

– На Украине физуха – самое главное. Я там так набегался что будь здоров. Приходилось соперничать с тогдашним киевским «Динамо» – Шевченко, Ребровым, Белькевичем, Лужным, мировыми звездами, громившими «Барселону» в Лиге чемпионов. Чтобы соответствовать их скоростям, я дополнительно бегал после тренировок, занимался в тренажерном зале – было дико сложно, но я пытался. Для нормальной работы мне нужен был хороший психологический фон. У меня уже была жена и маленький ребенок, так что мне требовались хорошая квартира и машина. Обычно Ринат Ахметов и его помощники быстро решали эти вопросы, но в моем случае получилось иначе: пришлось долго выпрашивать.