Ljúktu eftirfarandi setningu: Hann var tvítugur og var valinn 180 í sjöttu umferðina af Atlanta Thrashers árið 2000. Hordichuk varð vel þekktur í NHL fyrir líkamlegan leik sinn og baráttu. Þegar hann var valinn var hann settur í liðið Orlando Solar Bears í International Hockey League. Hann kláraði sitt fyrsta atvinnutímabil og lék einnig í 11 leikjum fyrir Thrashers sem uppkall. Hann fékk sæti á leikskrá félagsins á annarri leikári, en var færður í félagsskipti til Phoenix Coyotes ásamt fimmta umferðarvalinu í
2002 í skiptum fyrir væntanlega Kirill Safronov og Ruslan Zainullin. Á næsta tímabili var hann sendur til Florida Panthers ásamt öðrum umferðinni í skiptum fyrir Brad Ference. Þar sem hann var skipt á milli liða á fyrstu þremur tímabilum sínum, lék Hordichuk að mestu leyti í minni deildunum.