ナッシュビル・プレデターズ
2005年8月5日、カリヤはナッシュビル・プレデターズと無制限フリーエージェントとして2年契約（900万ドル）を締結した。プレデターズ以外にも半数以上のチームからオファーがあったが、プレデターズを選んだ理由として、PS戦（シュートアウト）の導入と、センターラインパスの廃止がプレデターズのようなスピード重視のチームに有利に働くと判断したようである。ちなみに彼はチーム記録（当時）の31ゴールを上げている。また、54アシスト、85ポイント（ゴール＋アシストの値）もチーム記録である。