Over the years, the team reached the semi-finals on multiple occasions, however, never made it to the finals.
Their return season in the new league was completed with a successful squad that consisted mainly of young Tyrolean players.
The club finished the regular season first, seven points ahead of the runner-up Dornbirner EC.
Two years later, the club succeeded in winning the second division National League Championship, for the first time in franchise history.
In 2005, the Sharks moved to also play in the smaller capacity and purpose built Tyrolean Ice Arena which seats 3,200.