Täytä seuraava lause: Vuoden 2004-05 NHL-lukituksen jälkeen Hordichuk liittyi Nashville Predators -joukkueeseen 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 kauden jälkeen oikeudet vaihdettiin Carolina Hurricaneesiin.
Viidennen kierroksen draft-valinta 19. kesäkuuta 2008, kun hänestä oli määrä tulla 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.