הצדדים נועדו במהלך חג הפסחא, וחיפשו דרך שתתאים לכולם כדי להפסיק את שיתוף הפעולה. הפתרון שהתקבל, הוא להקפיא את השחקן עד לסיום העונה, ובכך לשמור על האפשרות לשלוח אותו בטרייד בקיץ. המאבס יצטרכו להזדרז לעשות זאת, כי ב-29 ליוני יעמדו לנגדם שתי אפשרויות: לשלם לו 2.4 מיליון דולר כדי לשחרר אותו או להתחייב ל-8.2 מיליון הדולר שבחוזה שלו לעונה הבאה. אם היו משחררים אותו כעת הוא לא היה רשאי לשחק בפלייאוף במדי קבוצה אחרת בהתאם לחוקי הליגה.
"המאבריקס ואני הגענו להחלטה משותפת, כי עזיבה שלי את הקבוצה היא הדבר הטוב ביותר לשני הצדדים", אמר אודום בהצהרה לרשת ESPN, "אני מצטער שדברים לא עבדו טוב יותר עבורנו, אך אני מאחל למועדון, לחבריי לקבוצה ולאוהדים הצלחה בניסיון לשמור על התואר".
אודום ביקש את הטרייד לדאלאס בקיץ, לאחר שנודע לו על כוונת הלייקרס לשלוח אותו לני אורלינס בטרייד של הושלם על כריס פול. אבל השילוב בין אלופת ה-NBA לפורוורד המוכשר לא עבד מהרגע הראשון, והוא רשם העונה שיאים שליליים בכל הפרמטרים: 6.6 נקודות, 4.1 ריבאונדים ורק 35.2 אחוזים מהשדה ב-20.5 דקות בממוצע למשחק.
