Escriu una continuació d'aquest paràgraf - Als vint anys, va ser reclutat el 2000
per als Atlanta Thrashers com la 180a selecció general en la sisena ronda. Hordichuk es va fer conegut a la NHL pel seu joc físic i la lluita. En ser reclutat, va ser assignat a la filial de lliga menor dels Thrashers, els Orlando Solar Bears de la Lliga Internacional d'Hockey (IHL). Va completar la seva primera temporada professional també apareixent en 11 partits per als Thrashers com a convocació. Va aconseguir un lloc en la plantilla amb el club en el seu segon any, però va ser traspassat a la data límit del comerç als Phoenix Coyotes juntament amb una selecció de la cinquena ronda del draft el 2002 a canvi de les perspectives Kirill Safronov i Ruslan Zainullin. La temporada següent, va ser traspassat als Florida Panthers juntament amb una selecció de segona ronda a canvi del defensor Brad Ference. Com que va ser canviat entre equips en les seves tres primeres temporades, Hordichuk va jugar principalment a les lligues menors.