Volt idő, amikor Paul Kariya nevétől volt hangos az NHL. Teemu Selännéval bivalyerős párost alkotott az Anaheimnél, amelyet 2003-ban a Stanley-kupa döntőjéig vezényelt. Hét meccsen elbukott a New Jersey Devils ellen, és azóta hanyatlásnak indult a karrierje. A Coloradóban nem váltotta be a hozzá fűzött reményeket, a Nashville pedig egyelőre nem elég jó csapat ahhoz, hogy olyan magasságokba jusson vele, mint három és fél éve az akkor még Mighty Ducksszal.Első szezonjában minden fontos Predators-klubcsúcsot megdöntött (egy idényen belül szerzett gólok, gólpasszok és pontok), de az idén a kapu előtt nem ment neki. Az első 33 meccsén mindössze hét gólt szerzett, ami 25 asszisztja ellenére is hagy kívánnivalót maga után.A Chicago ellen azonban a régi Kariya játszott, az utolsó harmadban 0–1-ről két találatával hat perc alatt fordította a Predators javára a találkozót. „Akkor is azt mondtam, hogy Paul a csapat rövid történetének legjobb csatára, amikor nem ment neki. Most két fantasztikus, tipikus Kariya-góllal bizonyította, hogy igazam volt” – mondta Barry Trotz, a Nashville edzője.