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.
In January 2012, Racing Santander also announced the exit of Tziolis, saying they and AS Monaco "have reached an agreement for the incorporation" of the player into the French club.