Hurricanes var klar til at fortsætte, hvor de stoppede i 2002-03, men kom sig aldrig fra en 10-tab januar og sluttede død sidste i ligaen med 61 point. Efter en lignende langsom start på 2003-04 sæsonen blev Paul Maurice, der havde været holdets træner siden midten af deres næstsidste sæson i Hartford, fyret og erstattet med tidligere New York Islanders bænkchef Peter Laviolette. Under Laviolette forblev Weekes hård, men overtrædelsen var mistænkelig; center Josef Vasicek førte holdet med kun 19 mål og 26 assists for 45 point. Mange af de nye fans, der blev tiltrukket af holdet (og selve ishockey) i løbet af 2002 playoff runde, mistede interessen og fremmødet faldt. Et af de få positive resultater af disse tabte år var holdets udskrivning af Eric Staal i 2003
- Hvad?