I årene etter den andre Stanley Cup-finalen gled laget tilbake i middelmådigheten og selv ikke anskaffelsen av Mark Messier i 1997, som hadde vært med på å beseire Canucks i 1994, kunne rette opp på situasjonen. I det nye årtusenet ble det bygget opp et lag som av mange ble betraktet som et av de beste i NHL. Spillere som Markus Näslund, Todd Bertuzzi og Ed Jovanovski sørget for at klubben spilte en underholdende form for ishockey med god suksess i grunnspillet. Likevel har man enda ikke gjentatt suksessen fra 1982 og 1994. De siste sesongene har man begynt å bygge et nytt lag rundt stjernekeeperen Roberto Luongo med et solid forsvar og de svenske tvillingene Daniel og Henrik Sedin.