מת'יוז העמיד עצמו לבחירה בדראפט ה-NBA‏ 2009, אך לא נבחר על ידי אף קבוצה. לאחר שהרשים בליגת הקיץ במדי יוטה ג'אז וסקרמנטו קינגס, הוא חתם על חוזה לעונה אחת ביוטה. מת'יוז הציג יכולת טובה בעונתו הראשונה ב-NBA, ובמהלך העונה הוא אף קודם לחמישייה הפותחת של הקבוצה בעקבות טרייד ששלח את רוני ברואר לממפיס גריזליס.