Udfyld følgende sætning: Da han var tyve år gammel, blev han i 2000 udvalgt af Atlanta Thrashers som det 180. valg i sjette runde. Hordichuk blev kendt i NHL for sit fysiske spil og kamp. Efter at være blevet udvalgt, blev han tildelt Thrashers' mindre liga affilieret, Orlando Solar Bears i International Hockey League (IHL). Han afsluttede sin første professionelle sæson også vises i 11 kampe for Thrashers som en opkald. Han sikrede sig en plads i klubben i sit andet år, men blev handlet til Phoenix Coyotes sammen med en femte runde draftpick i
2002 i bytte for udsigter Kirill Safronov og Ruslan Zainullin. I den følgende sæson blev han handlet til Florida Panthers sammen med et andet runde udkast i bytte for forsvarsspiller Brad Ference. Da han blev byttet mellem hold i sine første tre sæsoner, spillede Hordichuk for det meste i de mindre ligaer.