Последней командой 31-летнего форварда сборной Греции стал немецкий «Шальке», за который в сезоне 2010/11 он провел лишь 5 матчей, забив один мяч, после чего соглашение было расторгнуто по обоюдному согласию сторон. Большую часть профессиональной карьеры Харистеас провел в Германии, выступая, помимо «Шальке», за «Нюрнберг», бременский «Вердер» и леверкузенский «Байер».
Кроме того, в послужном списке чемпиона Европы-2004 значатся голландские «Аякс» и «Фейеноорд», а также французский «Арль-Авиньон».