Írj folytatást erre a bekezdésre - A 2004/05-ös NHL zárás után Hordichuk csatlakozott a Nashville Predatorshez és karrier-magasokat rögzített 7 góllal, 6 segítővel és 13 ponttal az első szezonban a csapattal. 2007. július 16-án egyéves szerződést írt alá a klubmal. A Nashville-i harmadik szezon után a jogait a Carolina Hurricanes-hez cserélte egy 2008-as
Az ötödik körben 2008. június 19-én, amikor szabadügynök lett. Azonban nem értett egyet a Hurricanes-szal, és helyette július 1-jén aláírta a Vancouver Canucks-szel. A Vancouverben Hordichuk 2009-ben szerezte meg első NHL playoff gólját, legyőzve Nikolai Khabibulint a Chicago Blackhawks ellen a második kör negyedik játékában, a Canucks 2-1 veszteségében.