2004'te Danimarka'ya gitti ve FC København'ı zirveye taşıyan kadronun temel taşı oldu. Üç sezondaki 127 maçın tamamında ilk on birde başladı. Performansını 6 golle süsleyen Linderoth, iki de Danimarka şampiyonluğu yaşadı. Linderoth bu sürede 2 kırmızı, 41 sarı kart gördü. İsveç millî takımında da kilit rol üstlenen Tobias Linderoth, ikinci kaptanı olduğu ekiple 1999'dan beri 74 maça çıktı, 2 gol attı. 2002 ve 2006 FIFA Dünya Kupası, 2004 Avrupa Futbol Şampiyonası'nda mücadele eden İsveçli yıldız, 2002 FIFA Dünya Kupası'nda bir maçta 96 dakika sahada kalıp 14.69 km koşarak adından söz ettirdi.