Do Olsztyńskiego klubu wrócił po dziesięciu i pół roku gry w innych zespołach.
Kariera reprezentacyjna 2 października 2007 Tomasz Zahorski otrzymał od trenera Leo Beenhakkera powołanie na mecze reprezentacji Polski z Kazachstanem (kwalifikacje do Mistrzostw Europy 2008) i z Węgrami (towarzyski). W barwach „biało-czerwonych” zadebiutował w tym drugim meczu, rozegranym 17 października 2007 roku w Łodzi, wchodząc na boisko w drugiej połowie spotkania. W meczu o punkty zadebiutował grając przeciwko Serbii w Eliminacjach Mistrzostw Europy 2008, rozegranym 21 października 2007. Do tej pory w barwach reprezentacji Polski rozegrał 13 spotkań strzelając jednego gola (przeciwko Estonii). 16 kwietnia 2008 został powołany do tzw. szerokiej kadry (31-osobowej) na Mistrzostwa Europy 2008. 8 maja dostał się do grupy 26 piłkarzy, która udała się na zgrupowanie przygotowawcze do EURO 2008. 28 maja został ostatecznie powołany do 23-osobowej kadry na Euro 2008. Na boiskach Austrii i Szwajcarii zagrał z numerem 21 na koszulce.