Kirjoita jatko tähän kappaleeseen - Kahdenkymmenen vuoden iässä hänet valittiin vuonna 2000 Atlanta Thrashersille 180:nneksi kuudennessa kierroksessa. 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 vuonna 2002.
Kirill Safronov ja Ruslan Zainullin vaihdossa. 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.