Täytä seuraava lause: 20-vuotiaana hänet valittiin vuonna 2000 Atlanta Thrashersille kuudennessa kierroksessa 180:nneksi. Hordichukista tuli tunnettu NHL:ssä fyysisestä pelaamisesta ja taistelustaan. Draftissa hänet määrättiin Thrashersin alaliigan liittolaiseen, Orlando Solar Bears International Hockey Leagueen (IHL). Hän pelasi myös Thrashersille 11 ottelussa. Hän varmisti joukkueensa toisen kauden aikana, mutta vaihdettiin Phoenix Coyotesiin viidennessä kierroksessa.
2002 vastineeksi mahdollisuuksista Kirill Safronov ja Ruslan Zainullin. Seuraavana kaudella hänet siirrettiin Florida Panthersille toisen kierroksen draft-valinnan kanssa vastineeksi puolustaja Brad Ferencelle. Koska hän vaihdettiin joukkueiden välillä kolmessa ensimmäisessä kaudessaan, Hordichuk pelasi enimmäkseen vähäisissä liigoissa.