Per-Mathias Høgmo gjorde comeback som trenger i 2004-sesongen. Etter å ha ledet serien lenge endte TIL på fjerdeplass. Morten Gamst Pedersen ble solgt til Blackburn, og klubben gikk på en smell. Høgmo avsluttet sitt engasjement etter sesongen av familiære årsaker. TIL spilte denne sesongen også i den nye turneringen Royal League. De fikk kamper både mot IFK Göteborg og FC København.