Viết một phần tiếp theo cho đoạn này - Ở tuổi hai mươi, anh đã được dự thảo vào năm 2000 bởi Atlanta Thrashers như là lựa chọn tổng thể thứ 180 trong vòng thứ sáu. Hordichuk trở nên nổi tiếng trong NHL vì lối chơi và chiến đấu của mình. Sau khi được tuyển chọn, anh được giao cho liên kết giải đấu nhỏ của Thrashers, Orlando Solar Bears của Liên đoàn khúc côn cầu quốc tế (IHL). Ông đã hoàn thành mùa giải chuyên nghiệp đầu tiên của mình cũng xuất hiện trong 11 trận cho Thrashers như một cuộc gọi. Anh đã đảm bảo một vị trí danh sách với câu lạc bộ trong năm thứ hai của mình, nhưng đã được giao dịch vào thời hạn giao dịch với Phoenix Coyotes cùng với một lượt chọn vòng thứ năm vào năm 2002.
để đổi lấy các cầu thủ Kirill Safronov và Ruslan Zainullin. Mùa giải tiếp theo, anh đã được giao dịch với Florida Panthers cùng với một lượt chọn vòng hai để đổi lấy hậu vệ Brad Ference. Khi anh được trao đổi giữa các đội trong ba mùa giải đầu tiên của mình, Hordichuk chơi chủ yếu ở các giải đấu nhỏ.