Kirjoita jatko tähän kappaleeseen - 2004/05 NHL-lukkautin jälkeen Hordichuk liittyi Nashville Predatorsille ja teki uransa huipputason 7 maalia, 6 apuohjelmaa ja 13 pistettä ensimmäisellä kaudellaan joukkueessa. Hän allekirjoitti klubin kanssa yhden vuoden sopimuksen 16. heinäkuuta 2007. Kolmannen kautensa jälkeen Nashvillessä, hänen oikeutensa vaihdettiin Carolina Hurricanesiin vastineeksi vuoden 2008
Viidennellä kierroksella 19.6.2008. Hänestä tuli vapaa agentti. Hän ei kuitenkaan sopinut Hurricanesin kanssa ja allekirjoitti sen sijaan Vancouver Canucksin kanssa 1. heinäkuuta. Hordichuk teki ensimmäisen NHL:n playoff-maalinsa Vancouverissa vuonna 2009, voittaen Nikolai Khabibulinin toisen kierroksen neljännessä pelissä Chicago Blackhawksia vastaan, jossa Canucks hävisi 2-1.