Linderoth wechselte zur Saison 2007/08 zu Galatasaray Istanbul. Er unterschrieb dort für drei Jahre. Linderoth machte sein erstes Tor für Galatasaray im UEFA-Pokal Spiel gegen den FC Sion. Die Vorbereitung zur Rückrunde der Saison 2007/2008 konnte er nicht mit seiner Mannschaft absolvieren, da er an einer komplizierten Hüftverletzung litt und in den USA operiert wurde. Dennoch konnte er, ohne ein weiteres Saisonspiel bestritten zu haben, am Saisonende den türkischen Meistertitel feiern und wurde trotz des aus der Verletzung resultierenden Fitnessrückstandes im Sommer von Nationaltrainer Lars Lagerbäck für die Europameisterschaft 2008 in den Kader der Landesauswahl berufen. Nachdem er nur noch sporadisch zum Einsatz gekommen war, wurde sein Vertrag am 22. Januar 2010 von Galatasaray aufgelöst.