仅保住超联席位，因为在最后一场对洛辛堡的赛事中，最后在补时三分钟时射入了关键性的一球，令球队胜出。当2004年赛季开始前，Per Mathias Høgmo加盟特罗姆瑟，证明了这个收购是成功的。特林素度过了一个成功的赛季，最终联赛以第四名完成，同时获得皇家联赛的参赛资格。同时在杯赛击败第三名的白兰恩，获得欧洲足协杯资格。Høgmo之后决定不再和球续约，其职位由他的前助理Otto Ulseth出任。 2005年赛季，特罗姆瑟在初期的表现令人失望，Ulseth任教了15场联赛比赛后就被革职，当时球会正在护级