Täitke järgmine lause: Ta oli kahekümneaastane, kui Atlanta Thrashers ta 2000. aastal kuuendas voorus 180-ndaks valikuks välja valis. Hordichuk sai NHL-is tuntud oma füüsilise mängimise ja võitlemise poolest. Draftis määrati ta Thrashers'i väikelaagrisse Orlando Solar Bears'i Rahvusvahelises Hokiliigas (IHL). Ta lõpetas oma esimese professionaalse hooaja, mängides 11 mängu Thrashersis. Teisel aastal sai ta klubi nimekirja, kuid tehingu lõppkuupäeval võeti ta üle Phoenix Coyotesile koos viienda draftivalimisega
2002. aastal vastutasuks väljavaade Kirill Safronov ja Ruslan Zainullin. Järgmisel hooajal läks ta Florida Panthersisse koos teise raundi draftivalikuga vahetuseks kaitsja Brad Ference'i vastu. Kuna ta vahetati oma esimese kolme hooaja jooksul meeskondade vahel, mängis Hordichuk enamasti väikelaagrites.