Írj folytatást erre a bekezdésre - Húsz évesen, 2000-ben a Atlanta Thrashers 180-ik teljes választáson választotta a hatodik körben. Hordichuk jól ismert lett az NHL-ben a fizikai játékáért és harca miatt. A draft után a Thrashers kisebb ligájához, az IHL Orlando Solar Bears csapatához került. Első profi szezonját a Thrashers 11 meccsében töltötte be. Második évében szerepel a klubban, de a csere határidőjén a Phoenix Coyotes-hoz került, valamint egy ötödik körű 2002-es draft választással.
cserébe Kirill Safronov és Ruslan Zainullinnal. A következő szezonban a Florida Panthers-hez került, egy második körű draft választással cserébe Brad Ference védőért. Mivel az első három szezonban csapatok között cserélték, Hordichuk többnyire a kisebb ligákban játszott.