Paul Kariya
Ura > Colorado Avalanche, Nashville Predators ja St. Louis Blues (2003–2010)

Kaudeksi 2003–2004 sekä Kariya että Selänne siirtyivät Colorado Avalanchen joukkueeseen. Kaksi mestaruutta aiemmin voittanut Colorado asetti toiveet kaksikon suhteen korkealle, mutta kausi osoittautui tuoreiden pelaajahankintojen osalta pettymykseksi Kariyan kärsiessä loukkaantumisista ja Selänteen peliajan jäädessä vähäisemmäksi kuin aiemmin.
Kariya ei pelannut otteluakaan NHL:n työsulkukauden 2004–2005 aikana, ja hän vietti välivuoden kuntouttaen aiempia vaivojaan. Kariya arveli, että työsulku saattaisi kestää jopa kaksi vuotta, mutta lopulta pelaajien ja omistajien välillä syntyi uusi sopimus vuoden 2005 heinäkuussa. Kariyasta tuli rajoittamaton vapaa pelaaja vuoden 2005 elokuussa, ja hän kävi läpi sopimusneuvotteluja kymmenen eri seuran kanssa. Hän teki 5. elokuuta kahden vuoden ja arvoltaan yhdeksän miljoonan dollarin sopimuksen Nashville Predatorsin kanssa. Työsulun jälkeen voimaan tulleiden NHL:n sääntömuutosten oli tarkoitus edistää Kariyan kaltaisten nopeiden taitopelaajien asemaa, ja Kariyan päätöstä siirtyä Nashvilleen tuki joukkueen luisteluvoimaa ja nopeutta painottanut pelitapa. Kariyasta tuli sopimuksen Nashvillen seurahistorian parhaiten palkattu pelaaja, ja seuran general manager David Poile hehkutti Kariyan sopimuksen olevan ”kiistatta seuran historian suurin sopimus”.
Nashvillen syyskuun 2005 harjoitusleirin aikana Kariya loukkasi nilkkansa ja nivusensa, mikä rajoitti hänen harjoitteluaan kauden 2005–2006 alla. Kariya kuitenkin toipui ajoissa kauden ensimmäiseen otteluun, jossa onnistui myös maalinteossa: hän teki ottelun kolmannessa erässä 2-2 -tasoitusmaalin ohittaen San Jose Sharks -maalivahti Evgeni Nabokovin. Kauden seuraavassa ottelussaan Nashville kohtasi Kariyan aiemman seuran, Mighty Ducks of Anaheimin, ja Kariya teki ottelun voittomaalikilpailussa 3-2 -voittomaaliksi jääneen osuman. Nashville aloitti kauden vahvasti, ja joukkue voitti kahdeksan ensimmäistä otteluaan. 18. huhtikuuta 2006 Kariya teki runkosarjan viimeisessä ottelussa hattutempun Detroit Red Wingsiä vastaan. Nashville voitti ottelun maalein 6-3, ja varmisti voiton myötä läntisen konferenssin neljännen sijan. Kariya teki kaudella 82 ottelussa 31+54=85 tehopistettä ja asetti täten Nashvillen seurahistorian yhden kauden maali-, syöttö- ja piste-ennätyksen nimiinsä. Lisäksi Kariyan 14 ylivoimalla tekemää maalia nousivat jakamaan puolustaja Andy Delmoren kaudella 2002–2003 asettaman seuraennätyksen, ja hänen 245 laukaustaan kohti maalia jäivät vain hieman Cliff Ronningin asettamasta ennätyksestä (248). Nashville pelasi tilastollisesti historiansa parhaan kauden saavuttaen runkosarjassa 49 voittoa ja 106 pistettä, mutta pudotuspeleissä ilman ykkösmaalivahtiaan Tomáš Vokounia pelannut joukkue hävisi jo ensimmäisellä kierroksella San Jose Sharksille voitoin 4-1.
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.
Heinäkuussa 2007, sopimuksen Nashvillen kanssa päätyttyä, Kariya solmi kolmivuotisen, yhteisarvoltaan 18 miljoonan Yhdysvaltain dollarin sopimuksen St. Louis Bluesin kanssa. Ensimmäisellä kaudellaan St. Louisissa hän pelasi joukkueensa jokaisessa ottelussa keräten tehopisteet 16+49=65. Blues ei kuitenkaan päässyt pudotuspeleihin. Toinen St. Louisissa vietetty kausi oli hänen uransa lyhyin: loukkaantumisista kärsinyt Kariya pelasi runkosarjassa vain 11 ottelua, joissa hän merkkautti tehopisteet 2+13=15. Kaudella 2009–2010 Kariya oli mukana 75 ottelussa tehoin 18+25=43.