On 17 September 2015, Linnes scored the third goal against Fenerbahçe in the 2015–16 UEFA Europa League group stage, 3–1 away win.

In January 2016, Linnes signed a 3+1⁄2-year contract with Turkish club Galatasaray for a €2 million transfer fee.

He made his debut for Cim-Bom against Akhisar Belediyespor in the 2015–16 Turkish Cup, which ended in a 1–1 draw.

On 26 January 2016, Linnes started as central midfielder with José Rodríguez against Kastamonuspor in 2015–16 Turkish Cup, and made an assist to Sinan Gümüş, who scored the third goal.

In the second half, he returned to his main position at right-back, after Tarık Çamdal had been taken from the pitch.