 Pari gbolohun ti o tẹle: Sibẹsibẹ, ni Oṣu Karun ọjọ 28, Ọdun 2003, lẹhin ọdun mẹwa ti bọọlu afẹsẹgba ọjọgbọn ni Ilu Griki o ti gba nipasẹ ẹgbẹ English Premier League Bolton Wanderers. Oludari ni akoko naa Sam Allardyce ṣe apejuwe Stelios bi ...aarin agbelebu ti o mọ bi o ṣe le ṣe awọn ibi-afẹde. Ànímọ pàtàkì tó ní ṣì ni bó ṣe máa ń tètè dé ibi tí wọn ti ń gba ẹsan àti bó ṣe máa ń yìnbọn ní pàtó láti ibi tó jìnnà sí wọn. O jẹ ni aaye yii pe orukọ olokiki Stelios wa bi oṣere naa ṣe yan fun orukọ akọkọ rẹ lati wa ni titẹ lori seeti rẹ dipo orukọ rẹ ti o gun pupọ ati nira fun awọn oniroyin Gẹẹsi. O ṣe akọbi rẹ fun Bolton lodi si Manchester United o si ṣe iranlọwọ fun Bolton lati de : 2004 Football League Cup Final ati awọn ti wọn ti o ga julọ lailai Premier League pari ni akoko akọkọ rẹ. Awọn akoko meji akọkọ ti Stelios pẹlu ẹgbẹ naa jẹ aṣeyọri, ti o fihan nipasẹ otitọ pe mejeeji Manchester City ati Liverpool ṣeduro gbangba lati fowo si i ṣaaju ki o to wole adehun tuntun pẹlu Bolton ni Oṣu Kẹjọ ọdun 2005. 