Hurricanes virtust vera tilbúnir til að taka upp þar sem þeir hættu í 2002/03, en náðu aldrei aftur úr 10 tap í janúar og enduðu í síðasta sæti deildarinnar með 61 stig. Eftir svipaða hægri byrjun á tímabilinu 2003-04 var Paul Maurice, sem hafði verið þjálfari liðsins frá miðjum tímabili í Hartford, rekinn og skipt út fyrir fyrrverandi bekkstjóra New York Islanders, Peter Laviolette. Undir stjórn Laviolette var Weekes áfram harður en sóknarleikurinn var grunsamlegur; miðvörður Josef Vasicek leiddi liðið með aðeins 19 mörk og 26 stoðsendingar fyrir 45 stig. Margir af nýju aðdáendum sem laðast voru að liðinu (og íshokkíinu sjálfu) í undanúrslitakeppninni árið 2002 misstu áhuga og mæting minnkaði. Einn af fáum jákvæðum árangri þessara tapþrota ára var að liðið tók Eric Staal í
Árið 2003.