Completează următoarea frază: La vârsta de douăzeci de ani, a fost selectat în 2000 de către Atlanta Thrashers ca a 180-a selecție generală în runda a șasea. Hordichuk a devenit bine cunoscut în NHL pentru jocul său fizic și lupta. După ce a fost recrutat, a fost desemnat la echipa de ligă minoră a Thrashers, Orlando Solar Bears din Liga Internațională de Hockey (IHL). El și-a încheiat primul sezon profesional și a jucat în 11 meciuri pentru Thrashers. El a asigurat un loc cu clubul în al doilea an, dar a fost tratat la termenul limită de schimb la Phoenix Coyotes, împreună cu o alegere de draft în runda a cincea în
2002 în schimbul perspectivei Kirill Safronov și Ruslan Zainullin. În sezonul următor, a fost transferat la Florida Panthers împreună cu o selecție de runda a doua în schimbul apărătorului Brad Ference. Pe măsură ce a fost schimbat între echipe în primele trei sezoane, Hordichuk a jucat în mare parte în ligele minore.