In the 2004–05 season, he moved back to Olsztyn, where he played until the autumn of 2005.
In the spring of the 2005–06 season, he began playing for Dyskobolia Grodzisk Wielkopolski.
On 14 June 2007, Zahorski signed a contract with Górnik Zabrze, for a fee reported to be approx.
His good form resulted in a call-up to the Poland national team from Leo Beenhakker in late 2007.
After four and a half years, Zahorski left Zabrze, to move to German 2.