 On 7 January 2009, joined Bundesliga side Werder Bremen on a half-season loan, for a fee of €300,000.Werder Bremen secured the right to sign him permanently for a fee of €1.6 million.Tziolis played a regular role in Bremen's midfield and helped the club to make the UEFA Cup final against Shaktar Donetsk, on 20 May 2009.