Na początku 2004 roku Tawlaridis został wypożyczony z Arsenalu do francuskiego Lille OSC. W Ligue 1 po raz pierwszy wystąpił 10 stycznia przeciwko Paris Saint-Germain. Debiutu nie mógł jednak zaliczyć do udanych, gdyż w 13. minucie samobójczym strzałem pokonał Grégory’ego Wimbée i Lille przegrało 0:1. Do końca sezonu był jednak podstawowym zawodnikiem swojego klubu, a latem został wykupiony przez Lille. W 2005 roku wywalczył z Lille wicemistrzostwo Francji i jesienią wystąpił w fazie grupowej Ligi Mistrzów. Z kolei w 2006 roku zajął 3. miejsce w lidze.
Latem 2007 Tawlaridis odszedł z Lille. Za 2,5 miliona euro został sprzedany do AS Saint-Étienne. 4 sierpnia wystąpił w jego koszulce po raz pierwszy, a ASSE zremisowali 1:1 z AS Monaco. W ASSE podobnie jak w Lille był członkiem wyjściowej jedenastki. W 2010 roku wrócił do Grecji i został piłkarzem Larisy. 28 sierpnia 2011 podpisał kontrakt z OFI Kreta. W latach 2012–2014 grał w PAE Atromitos, a na początku 2015 przeszedł do Panathinaikosu.