Llegó a su actual club en el 2003 y sus oportunidades de ser titular esta temporada son muy escasas porque en su puesto están Christian Karembeu, Ieroklis Stoltidis, Pantelis Kafes y Rivaldo.
Es muy apreciado por los hinchas que siempre gritan "Tara Tara" cuando toca el balón.
Taralidis es un gran mediocampista defensivo para su equipo y para la Selección de fútbol de Grecia.
Debido a sus 188 cm de altura tiene un excelente juego aéreo.
En la última temporada jugó 5 partidos para Olimpiakos y anotó 1 gol.