Tulis kelanjutan untuk paragraf ini - Pada usia dua puluh tahun, ia didraft pada tahun 2000 oleh Atlanta Thrashers sebagai pilihan ke-180 secara keseluruhan di babak keenam. Hordichuk menjadi terkenal di NHL karena permainan fisik dan pertarungannya. Setelah direkrut, ia ditugaskan untuk afiliasi liga kecil Thrashers, Orlando Solar Bears dari Liga Hoki Internasional (IHL). Dia menyelesaikan musim profesional pertamanya juga tampil dalam 11 pertandingan untuk Thrashers sebagai panggilan. Dia mengamankan sebuah tempat daftar dengan klub di tahun kedua, tetapi ditangani pada batas waktu perdagangan ke Phoenix Coyotes bersama dengan putaran kelima draft pick pada tahun 2002
Dalam pertukaran untuk prospek Kirill Safronov dan Ruslan Zainullin. Musim berikutnya, ia ditransfer ke Florida Panthers bersama dengan draft putaran kedua sebagai pertukaran untuk bek Brad Ference. Karena ia ditukar antara tim dalam tiga musim pertamanya, Hordichuk bermain sebagian besar di liga kecil.