In het seizoen 1995-1996 stond Linderoth enige tijd onder contract bij Feyenoord. Via IF Elfsborg en Stabæk Fotball kwam hij terecht bij de Engelse subtopper Everton FC, waar hij van 2001 tot en met 2004 speelde. Vervolgens speelde hij tot 2007 voor FC København. Gedurende drie seizoenen was hij een van de belangrijkste spelers van FC København. Hij was tevens aanvoerder van het team dat tweemaal het Deense kampioenschap won en de groepsfase van de UEFA Champions League bereikte. In juni 2007, tekende Linderoth een driejarig contract.
Nadat in 2010 zijn contract bij Galatasaray SK ontbonden werd, was Linderoth een tijdlang transfervrij. Op 10 november 2010, besloot hij zijn loopbaan te beëindigen.
Linderoth was jarenlang een vaste waarde als defensieve middenvelder in het Zweedse nationale elftal. Onder leiding van bondscoach Tommy Söderberg maakte hij zijn debuut voor het Zweeds nationaal elftal op 27 november1999 in de vriendschappelijke wedstrijd in en tegen Zuid-Afrika (1-0). Andere debutanten in die wedstrijd waren Mattias Asper (AIK Solna), Marcus Allbäck (Örgryte IS), Jonas Wallerstedt (IFK Norrköping) en Anders Svensson (IF Elfsborg). Linderoth maakte tevens deel uit van de selectie voor het WK voetbal 2006 en speelde in totaal 76 interlands, waarin hij tweemaal tot scoren kwam.