Setelah lockout NHL 2004/05, Hordichuk bergabung dengan Nashville Predators dan mencatat rekor karier dengan 7 gol, 6 assist dan 13 poin di musim pertamanya dengan tim. Dia menandatangani kembali dengan klub untuk kontrak satu tahun pada tanggal 16 Juli 2007. Setelah musim ketiga di Nashville, haknya diperdagangkan ke Carolina Hurricanes dengan imbalan 2008
Pemilihan putaran kelima pada tanggal 19 Juni 2008, saat ia ditetapkan untuk menjadi agen bebas. Namun, ia tidak berurusan dengan Hurricanes dan sebaliknya menandatangani kontrak dengan Vancouver Canucks pada tanggal 1 Juli. Dengan Vancouver, Hordichuk mencetak gol playoff NHL pertamanya pada tahun 2009, mengalahkan Nikolai Khabibulin di pertandingan keempat babak kedua melawan Chicago Blackhawks, kekalahan 2-1 untuk Canucks.