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

With the addition of new players such as Sheldon Moser and Brian McCarthy, the Red Bulls became champions of the Oberliga in the 2000–01 season.

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.