[4] It took three games for the Vikings to record their first win,[5] and the campaign was dealt a decisive blow four rounds from the end of the season when they lost 5–6 to Holmen.

Flanders stepped down after the season; his successor as player-coach, Lars Oddvard Fjeldvang, later maintained that the Canadian had gotten the most out of a mediocre team.

The lack of a regional ice hockey academy meant that national youth team players from Tønsberg were still moving to Bærum or Oslo when they entered high school.

In his second and final season as head coach, Sandø also criticized the team's inability to adopt a proper training culture.

With the appointment of Andreas Toft as head coach in 2007, a concerted effort began to lift the club up to a higher level, both on and off the ice.

As the club's first full-time head coach, Toft was inexperienced at only 25 years of age, but had achieved positive results with Jutul's juniors from 2005 to 2007.

[14] By the 2008–09 season, a more robust management was in place to support him, and which succeeded in bringing several former junior team members back to the club, as well as signing the former Czech professional Jiri Jantovsky.

Due to the struggling economy, the board of the Tønsberg Vikings asked that the team be moved down one division before the 2014-15 season.