To start page
 
Även 2000/2001 plockade ”Jussi” Riihijärvi hem poängligatiteln och MIF Redhawks slutade för andra året i rad på femte plats i Elitserien. I slutspelet förpassades Brynäs ur kampen om SM-titeln i fyra raka matcher, men MIF Redhawks förmådde inte att besegra Färjestad i semifinalen. Uttåget ur kampen om guldet innebar också att ”Lillis” Lundhs (som istället tog över Sportchefssysslan) och Niklas Wikegårds dagar som tränare i klubben var räknade, detta trots att man tagit laget till två semifinaler och en kvartsfinal under sina tre år som ledare för laget. 

Ersättare blev Pär Bäckman och Gunnar Johansson. Den nya tränarkonstellationen tog laget till en sjätteplats, men i kvartsfinalen var HV 71 för bra. Detta är också det senaste slutspel som klubben deltagit i.

För efter detta har klubben aldrig lyckats ta sig tillbaka till en stabil plats i Elitserien. 2002/2003 var MIF Redhawks aldrig riktigt nära att nå slutspel, även om Daniel Rydmark, Mika Hannula, Juha Riihijärvi och Marcus Thuresson svarade för suveräna säsonger. Bäckman och Johansson fick därför lämna plats för ”Lillis” Lundh, som efter två år på posten som Sportchef nu åter klev ner på isen.

Tränarbytet till trots, det blev ingen bättring på isen. Malmö Redhawks, som klubben bytte namn till pga ekonomiska problem, slutade elva i serien och tvingades kvala sig kvar via spel i Kvalserien. Väl där var det inget lag som förmådde att rubba laget från att försvara sin plats i Elitserien. Inför säsongen tecknades ett avtal med TV4+ som innebar att dokumentären Percys pågar skulle visas i kanalen och följa laget inifrån. Efter åtta avsnitt skrotades projektet. 

Till 2004/2005 fick Stephan Lundh lämna och han ersattes av okände Björn Kinding. Malmö Redhawks hade inför säsongen ett bra lag på pappret, men då en spelarstrejk i NHL utbröt och de andra lagen rustade för fullt visade det sig att Malmös lag inte höll mot alla stjärnspelare som invaderade Elitserien. Björn Kinding fick sparken och ersattes av Dan Hobér, men det gick om möjligt än sämre efter tränarbytet. I Kvalserien fullbordades debaclet och den 10 april 2005 stod det klart att Malmö Redhawks skulle åka ur Elitserien.