Scrivi una continuazione per questo paragrafo - All'età di vent'anni, è stato selezionato nel 2000 dagli Atlanta Thrashers come 180esima scelta generale nel sesto turno. Hordichuk divenne ben noto nella NHL per il suo gioco fisico e la lotta. Dopo essere stato selezionato, è stato assegnato alla squadra dei Thrashers, gli Orlando Solar Bears della International Hockey League (IHL). Ha completato la sua prima stagione professionale anche apparendo in 11 partite per i Thrashers come call-up. Si assicurò un posto nel roster con il club nel suo secondo anno, ma fu ceduto alla scadenza degli scambi con i Phoenix Coyotes insieme a una scelta del quinto round nel 2002.
in cambio di Kirill Safronov e Ruslan Zainullin. La stagione successiva, fu ceduto ai Florida Panthers insieme a una scelta di secondo round in cambio del difensore Brad Ference. Poiché è stato scambiato tra le squadre nelle sue prime tre stagioni, Hordichuk ha giocato principalmente nelle leghe minori.