The team was promoted to the
1. divisjon in 2003, but was relegated after one season. The club was reintroduced to the second highest flight of Norwegian football, which in the meantime had changed its name to Adeccoligaen, in 2005. After a poor start to the 2006 season, Tromsdalen was in the relegation zone for most of the season. But a very good ending of the season, beating many top clubs, Tromsdalen survived the drop and played in 1. divisjon in the 2007 season as well. However, they were relegated to
2. divisjon in 2007. The stay there wasn't long; Tromsdalen finished champion in Fourth Group of 2. divisjon in 2008 and returned to 1. divisjon for the 2009 season. After two seasons in 1. divisjon, Tromsdalen was relegated to the 2. divisjon. In 2011, Tromsdalen scored 105 goals in the 2. divisjon, which is a Norwegian record, and again won promotion to the second tier. In 2007 Tromsdalen's women's team played in the women's first division. During the 2019 season, Tromsdalen had to play their home games at
Alfheim Stadion because their floodlights were not approved by the
Football Association of Norway.
Recent history : Source: ==Current squad==