Efter 2004-05 NHL lockout, Hordichuk sluttede sig til Nashville Predators og registreret karriere-høj med 7 mål, 6 assists og 13 point i sin første sæson med holdet. Han underskrev med klubben på en etårig kontrakt den 16. juli 2007. Efter hans tredje sæson i Nashville, blev hans rettigheder handlet til Carolina Hurricanes i bytte for en
2008 femte runde draft pick den 19. juni 2008, da han var sat til at blive en fri agent. Han kom dog ikke til enighed med Hurricanes og underskrev i stedet med Vancouver Canucks den 1. juli. Med Vancouver scorede Hordichuk sit første NHL playoff mål i 2009, hvor han slog Nikolai Khabibulin i kamp fire i anden runde mod Chicago Blackhawks, et 2 til 1 tab for Canucks.