Escriu una continuació per a aquest paràgraf - Després del tancament de la NHL 2004/05, Hordichuk es va unir als Predators de Nashville i va registrar màxims de la seva carrera amb 7 gols, 6 assistències i 13 punts en la seva primera temporada amb l'equip. Va tornar a signar amb el club un contracte d'un any el 16 de juliol de 2007. Després de la seva tercera temporada a Nashville, els seus drets van ser negociats als Carolina Hurricanes a canvi d'un 2008
la selecció de la cinquena ronda el 19 de juny de 2008, quan estava a punt de convertir-se en agent lliure. No obstant això, no va arribar a un acord amb els huracans i en lloc d'això va signar amb els Vancouver Canucks l'1 de juliol. Amb Vancouver, Hordichuk va marcar el seu primer gol en els playoffs de la NHL el 2009, derrotant a Nikolai Khabibulin en el joc quatre de la segona ronda contra els Chicago Blackhawks, una derrota de 2 a 1 per als Canucks.