השלים את המשפט הבא: המועדון הראשון של אודויה היה המארבי, שם שיחק כצעיר. בשנת 2000, בגיל 19, הוא עבר לצפון אמריקה כדי לשחק בליגת ההוקי הבוגרת של קוויבק (QMJHL). הוא בילה עונה אחת בצפון אמריקה, מחלק את זמנו בין הוויקטוריהוויל טייגרס לבין מונקטון ויילדקטס. לאחר שחזר לשוודיה, הוא שיחק שתי עונות עם המארבי בהוקי אלסבנסקאן לפני שחתם על חוזה עם דג'ורגארדנס אי. במהלך שתי העונות שהוא בילה עם הקבוצה, הוא היה ידוע כמתגונן אגרסיבי וכבעל אכיפה. לפעמים, הוא נלחם עם שחקני היריב והרשם עונשים גבוהים במספר דקות. למרות זאת, הוא היה גם שחקן אמין ושיחק באופן קבוע בנבחרת השוודית במהלך סיבוב ההוקי האירופי. בעונת 2005/06, לאחר שהוא פוטר מהוושינגטון קפיטלס, הארגון שהגייס אותו ב-221 במספר הכללי.
ב-2001, הוא עבר לקבוצה שוודית אחרת, פרולונדה. עם פרולונדה, הוא שיחק כמגן תוקפני יותר, כבש שמונה שערים ו -11 אסיסטים.