A full international between 1999 and 2008, he won 76 caps for the Sweden national team and represented them at two FIFA World Cups (2002 and 2006) and two UEFA European Championships (2004 and 2008).

Linderoth played for Stabæk and then an unremarkable spell at Everton marred by injury, where he scored once against Charlton Athletic in the League Cup,[2] before he joined Copenhagen in the summer of 2004.

On 12 June 2007, Linderoth signed a three-year contract with Turkish side Galatasaray, where he wore the number 6.

In one game at the World Cup in 2002, he ran 14.6 kilometres (9.1 mi) during the 96 minutes of the match – not an unusual feature for the hard-working midfielder.

After retiring, Linderoth spent a decade as the manager for Elfsborg's youth academy.