Relegation to Division 2 in 1984 became the spark to a series of events including the departure of Nils Yngvesson who had been chairman of the association since its creation in 1972.

In 2008 the team once again managed to reach Kvalserien, and had a golden opportunity to advance to Elitserien, leading the series for a majority of rounds.

The Redhawks, however, lost in overtime of the final round while their arch rivals, Rögle BK, claimed the Elitserien spot with a margin of two points by scoring twice in the last minute of play.

On 29 January 2009, while still playing in HockeyAllsvenskan, the team released all its contracted players due to financial debt and in order to avoid bankruptcy.

On 28 January 2011, during the 2010–11 season, the Redhawks announced that they had agreed to a 3-year 70-million SEK ($10.6 million USD) deal with investor Hugo Stenbeck.

Several players from higher divisions, including Hannu Toivonen, Daniel Josefsson, J. D. Forrest, Jean-Luc Grand-Pierre and Linus Klasen, joined the team.

[9][10] After continuing to struggle throughout January, the Malmö Redhawks improved in February, and managed a seventh-place finish in the league, which was enough for a playoff spot.

[11] In the Playoff round, Malmö finished second due to inferior goal difference than Rögle BK, and did not qualify the 2012 Kvalserien.

[12] In early 2012, Malmö Redhawks stated that the financial situation needed to be reviewed, after Hugo Stenbeck had withdrawn from the organisation.

[13] After the 2011–12 season, Patrik Sylvegård was appointed CEO and sports director, and Redhawks profile Mats Lusth was acquired as the new assistant coach.

The players who remained from last season were Pontus Sjögren, Emil Carnestad, Stefan Lassen, Alexander Ribbenstrand, Robin Alvarez, Lukas Eriksson, Magnus Häggström, Tomas Kollar and Roger Olsson.

The Malmö Redhawks started the 2012–13 season in poor fashion and after 17 games played, the team had only taken 21 points,[16] which was far from even a playoff spot towards Kvalserien.