Carolina Hurricanes Laviolette w trakcie sezonu 2003/2004 zastąpił zwolnionego po 30 meczach Paula Maurice’a na stanowisku trenera Carolina Hurricanes, jednak nie zdołał w 52 meczach awansować do fazy play-off, natomiast sezon 2004/2005 nie doszedł do skutku w wyniku lokautu w NHL. W sezonie 2005/2006 z klubem najpierw w fazie zasadniczej z 112 punktami zajął 1. miejsce w Dywizji Południowo-wschodniej, następnie zdobył Prince of Wales Trophy po wygranej w finale Konferencji Wschodniej rywalizacji 4:3 z Buffalo Sabres, potem Puchar Stanleya po wygranej w finale rywalizacji 4:3 z Edmonton Oilers, a Laviolette zajął 2. miejsce w klasyfikacji Jack Adams Award – nagrody dla najlepszego trenera ligi NHL (przegrał w głosowaniu z Lindym Ruffem 155:154).
Następnie lata drużyny Stormów nie należały już do najlepszych. W sezonie 2006/2007 i sezonie 2007/2008 nie awansowała do fazy play-off. 7 listopada 2008 roku drużyna Stormów wygrała u siebie 5:4 z Toronto Maple Leafs (Laviolette odniósł tym samym 240. zwycięstwo w lidze NHL w roli trenera, zostając tym samym najlepszym amerykańskim trenerem w tej klasyfikacji, wyprzedzając Johna Tortorellę, który w 2009 roku ponownie pobił rekord).