Voltooi die volgende sin: Toe hy twintig jaar oud was, is hy in 2000 deur die Atlanta Thrashers as die 180ste keuse in die sesde ronde gekies. Hordichuk het bekend geword in die NHL vir sy fisiese spel en gevegte. Nadat hy opgestel is, is hy aan die Thrashers se klein liga-filiaal, die Orlando Solar Bears van die Internasionale Hokkieliga (IHL), toegewys. Hy voltooi sy eerste professionele seisoen ook in 11 wedstryde vir die Thrashers as 'n oproep. Hy het in sy tweede jaar 'n plek in die rooster by die klub verseker, maar is op die uiterste datum na die Phoenix Coyotes oorgedra, saam met 'n vyfde-ronde opstel in
2002 in ruil vir vooruitsigte Kirill Safronov en Ruslan Zainullin. Die volgende seisoen is hy aan die Florida Panthers oorgedra saam met 'n tweede-ronde opstel in ruil vir verdediger Brad Ference. Terwyl hy in sy eerste drie seisoene tussen spanne verruil is, het Hordichuk meestal in die klein ligas gespeel.