===Werder Bremen===On 7 January 2009, Panathinaikos agreed terms with Werder Bremen and Tziolis will go on loan at the German club for at least 6 months, for a fee of €300.000.
Ob koncu sezone 2007/08 je bil Tziolis blizu odhodu iz Panathinaikosa, a se ga je novi trener Henk Ten Cate odločil obdržati v ekipi.