Teemu Selänne
Kaudeksi 2003–2004 Selänteellä oli käytettävissään optio sopimuksestaan San Jose Sharksin kanssa, mutta hän päätti siirtyä vapaana agenttina Colorado Avalancheen. Myös Selänteen kanssa Mighty Ducks of Anaheimissa tutkaparin muodostanut Paul Kariya teki samanaikaisesti sopimuksen Coloradoon ja joukkueesta povattiin jopa mestarisuosikkia. Selänne ja Kariya suostuivat myös tinkimään palkoistaan siirtyessään Coloradoon: San Josessa kaudella 2002–2003 kuuden ja puolen miljoonan dollarin palkalla kiekkoilleen Selänteen uuden sopimuksen arvo laski hieman alle kuuden miljoonan dollarin, ja Paul Kariyan sopimuksen arvo laski lähes yhdeksän miljoonaa dollaria edellisestä Kariyan allekirjoittaessa Coloradon kanssa hieman yli miljoonan dollarin sopimuksen.
Paul Kariya
Tilastollisesti hyvän kauden jälkeen Nashville vahvisti kokoonpanoaan hankkimalla keskushyökkääjä Jason Arnottin ja laitahyökkääjä Jean-Pierre Dumontin. Kariya kommentoi Arnottin hankinnan olleen joukkueelle eduksi, sillä keskushyökkääjien pelaaminen ja koon puute olivat olleet Nashvillen keskeisimpiä heikkouksia edeltävällä kaudella ja etenkin pudotuspeleissä, jossa San Jose Sharks oli kova vastus kookkaiden keskushyökkääjiensä Joe Thorntonin ja Patrick Marleaun johdolla. Monien asiantuntijoiden keskuudessa Nashvillen uskottiin olevan vahva ehdokas Stanley Cup -voittajaksi. Ennen kauden 2006–2007 aloitusta Nashville ilmoitti puolustaja Kimmo Timosen olevan seuran uusi kapteeni, jonka varakapteeneiksi Kariya ja Steve Sullivan oli valittu. Kariya oli joukkueensa paras pistemies (82 ottelua tehopistein 24+52=76), ja Nashville pelasi runkosarjassa jälleen vahvasti. Seura hankki ennen NHL:n siirtotakarajan umpeutumista vahvuuteensa vielä keskushyökkääjä Peter Forsbergin, joka nousi Kariyan rinnalle joukkueen ykkösketjuun. Nashville uusi edellisen kauden historiallisen tilastonsa kerättyään runkosarjassa 51 voittoa ja 110 pistettä, ja se sijoittui läntisen konferenssin neljänneksi. San Jose Sharks osoittautui kuitenkin pudotuspeleissä toistamiseen vahvemmaksi joukkueeksi pudottaen Nashvillen jälleen voitoin 4-1.