Töltse ki a következő mondatot: Húsz évesen, 2000-ben a Atlanta Thrashers a hatodik fordulóban 180-ik teljes választáson választotta. 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 biztosított egy helyet a klubnál, de a kereskedelem határidőjén a Phoenix Coyotes-hoz került, egy ötödik körű draft választással.
2002-ben 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.