Ayant retenu l'attention des recruteurs de la LNH par ses talents de pugiliste, les Thrashers d'Atlanta font de lui leur choix de sixième ronde lors du repêchage de 2000. Le solide ailier passe alors au niveau professionnel en rejoignant les Solar Bears d'Orlando de la Ligue internationale de hockey étant même appelé à prendre part à onze rencontres avec le grand club. Après cette première saison, il amasse un total de 369 minutes de punitions en saison régulière et ses talents de policier sont requis pour aider le club à remporter la Coupe Turner. Hordichuk se joint au nouveau club-école des Thrashers, les Wolves de Chicago de la Ligue américaine de hockey.