Completa la següent frase: Als vint anys, va ser reclutat el 2000 pels 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ó. Es va assegurar un lloc en la plantilla amb el club en el seu segon any, però va ser tractat en la data límit de comerç als Phoenix Coyotes juntament amb una selecció de draft de cinquena ronda en
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.