Scrivi una continuazione per questo paragrafo - Dopo il lockout 2004/05 della NHL, Hordichuk si è unito ai Nashville Predators e ha registrato il massimo della sua carriera con 7 gol, 6 assist e 13 punti nella sua prima stagione con la squadra. Il 16 luglio 2007 ha firmato un contratto di un anno con il club. Dopo la sua terza stagione a Nashville, i suoi diritti furono scambiati con i Carolina Hurricanes in cambio di un 2008
Una scelta del quinto round del draft del 19 giugno 2008, quando era destinato a diventare un free agent. Tuttavia, non si è messo d'accordo con gli Hurricanes e ha invece firmato con i Vancouver Canucks il 1 luglio. Con Vancouver, Hordichuk ha segnato il suo primo gol in playoff della NHL nel 2009, battendo Nikolai Khabibulin nella quarta partita del secondo turno contro i Chicago Blackhawks, una sconfitta di 2 a 1 per i Canucks.