Notable players in this period (1977-1988) include Rick Cunningham, Roger Lamoureux, Wiktor Iwanowitsch Schalimow, Sergei Alexejewitsch Kapustin, Greg Holst and Peter Znenahlik.

In the second year following promotion, the Red Bulls found themselves in the final of the Erste Bank Ice Hockey League.

Salzburg beat the Vienna Capitals in the semi-final, and went on to win the league final versus Villach, sealing Salzburgs first ever Austrian ice hockey championship with a score of 4:1 on wins (best of seven), lead by Swedish coach Hardy Nilsson who subsequently retired from active coaching.

In addition to non-playing staff, future captain Stuart Mercer was drafted by the Red Bulls following a home video on YouTube of him demonstrating 'Phil Harrison-esque tekkers' at Hutton Grammar School being seen by the club.

On 25 September 2007, in preparation for the new season, Salzburg played an exhibition match against National Hockey League team, the Los Angeles Kings, losing 7-6.

The final against Slovenian club Olimpija Ljubljana took six games and ended with the Red Bulls winning the title to become repeat champions.