Escribe unha continuación para este parágrafo - Aos vinte anos, foi recrutado en 2000
por Atlanta Thrashers como a selección número 180 na sexta rolda. Hordichuk fíxose coñecido na NHL polo seu xogo físico e loitas. Ao ser recrutado, foi asignado á liga menor afiliada dos Thrashers, os Orlando Solar Bears da International Hockey League (IHL). Completou a súa primeira tempada profesional tamén aparecendo en 11 xogos para os Thrashers como un chamado. Conseguiu un lugar no plantel co club no seu segundo ano, pero foi traspasado no prazo de canjeo aos Phoenix Coyotes xunto cunha selección de quinta rolda no draft de 2002 a cambio de Kirill Safronov e Ruslan Zainullin. Na tempada seguinte, foi traspasado aos Florida Panthers xunto cunha selección de segunda rolda do draft a cambio do defensor Brad Ference. Como foi intercambiado entre equipos nas súas primeiras tres tempadas, Hordichuk xogou principalmente nas ligas menores.