 On 31 January 2014, Tziolis signed a six-month loan contract with Kayserispor with Kayserispor being given the option to sign him permanently for a fee of €1.5 million, Nine days later, he made his debut in the Süper Lig in an away loss against Elazigspor.On 30 January 2017, Tziollis joined Scottish Premiership club, Heart of Midlothian on a six-month deal running to the end of the 2016–17 season.and made his Hearts debut in the 4–1 win against Rangers.