Viết phần tiếp theo cho đoạn này - Ở tuổi hai mươi, ông đã được soạn thảo vào năm 2000
bởi Atlanta Thrashers với lượt chọn thứ 180 ở vòng 6. 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. Ông đã đả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 thứ năm năm 2002 để đổi lấy triển vọng 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ỏ.