השלים את המשפט הבא: בגיל עשרים, הוא גויס לצבא
2000 על ידי אטלנטה טרשרס בתור הבחירה ה-180 בסיבוב השישי. הורדיצ'וק הפך ידוע ב-NHL על המשחק הפיזי שלו והקרבות. לאחר שהוכרז, הוא הוקצה לליגת הקבוצות הקטנה של הטראשרים, אורלנדו סולאר בירס של ליגת ההוקי הבינלאומית (IHL). הוא סיים את עונת המשחק המקצועית הראשונה שלו, והופיע ב-11 משחקים עבור הטרשרס. הוא הבטיח מקום ברשימה עם המועדון בשנה השנייה שלו, אך הועבר עם מועד ההחלפה האחרון לפניקס קויוטס יחד עם בחירה בסיבוב החמישי ב-2002 בתמורה לצפיות קירל ספרונוב ורוסלאן זאינוולין. בעונה שלאחר מכן, הוא הועבר לפנתרים של פלורידה יחד עם בחירה בסיבוב השני בתמורה למגן בראד פרנס. הוא הוחלף בין קבוצות בשלוש העונות הראשונות שלו, הורדיצ'וק שיחק בעיקר בליגות הקטנות.