במהלך הפגרה, צרפו למועדון את קבוצת ליגת הפיתוח של ה-NBA, יוטה פלאש כקבוצת בת של המועדון, הפלאש ששיחקו בעיר אורם, יוטה, ואת הבעלות עליה חלקו עם בוסטון סלטיקס. בסיבוב הראשן של דראפט 2007 כבחירה ה-25 בחרו הג'אז את מוריס אלמונד מאוניברסיטת רייס שבטקסס. הג'אז ביצעו רק שינויים מינוריים בסגל השחקנים לקראת העונה הקרבה, כשהחשוב ביניהם היה שחרורו של דרק פישר. פישר הפך לחביב האוהדים עקב משחקו החזק, וסימפתיה אותה רכש בעקבות מלחמתה המתוקשרת של ביתו בסרטן העין. פישר עבר ללוס אנג'לס כדי להתגורר קרוב יותר לביתו, ומאוחר יותר חתם בלוס אנג'לס לייקרס, איתם זכה בשלוש אליפויות בין השנים 2000–2002. מחלוקת התעוררה לאחר שאנדריי קירילנקו הוביל את נבחרת רוסיה בכדורסל לזכייה באליפות אירופה בכדורסל 2007, שבו זכה בפרס ה-MVP. לאחר הטורניר, פרסם קירילנקו בלוג בו הביע את רצונו לעבור בטרייד מיוטה ג'אז וכי הוא יהיה מוכן לוותר על חוזהו במועדון לשם כך. מאוחר יותר אישר קירילנקו את הכתוב בבלוג בראיון. אך, מבוקשו לא נענה ולא נעשה כל טרייד והוא נשאר במועדון.
במהלך עונת 08–2007, לאחר טרייד ששלח את הגארד גורדן גיריצ'ק לפילדלפיה 76' בתמורה לגארד קייל קורבר, הג'אז נצחו 19 משחקי בית רצופים והשוו את שיא המועדון והשתפרו במשחקי החוץ לאחר שנתקלו בקשיים במהלך חודש דצמבר. למרות דבריו מעוררי המחלוקת במהלך הפגרה ודיבורים על רצונו לעזוב, שיפר קירילנקו את משחקו, ושיפר את כל ממוצעיו בהשוואה לעונה הקודמת, ונראה מרוצה מתפקידו ההגנתי החדש וכשחקן מסייע בניגוד לתפקיד הקלע אותו החזיק קודם לכן. קרלוס בוזר נבחר שוב למשחק האולסטאר, בעוד דרן ויליאמס המשיך לשפר את משחקו, כשהוא משיג 13.3 אסיסטים בממוצע למשחק במהלך חודש מרץ (בניגוד לממוצע שנתי של 10.5). הג'אז סיימו במקום החמישי במערב במאזן של 28–54 בתום העונה הסדירה. לראשונה מאז עונת 98–1997, מילאו הג'אז את אולמם הבייתי לאורך כל העונה, והשיגו מאזן בייתי מצוין של 37-4; אך, מאזן מצוין זה קוזז על ידי מאזן חוץ בינוני בלבד, 17-24.
הג'אז שוב מצאו את עצמם בסיבוב הראשון של הפלייאוף מול יוסטון רוקטס, הפעם כמדורגים במקום הרביעי (אף על פי שהרוקטס החזיקו ביתרון ביתיות עקב מאזן טוב יותר בסיומה של העונה הסדירה). הג'אז עלו ליתרון מהיר של 0–2 לאחר שני המשחקים הראשונים בסדרה, אך הפסידו במשחק הראשון בסולט לייק סיטי. לאחר שחילקו ביניהן את המשחקים הרביעי והחמישי, הצליחו הג'אז לגבור על הרוקטס, 113-91, במשחק השישי, שהציב אותם למפגש בסיבוב השני מול המדורגת ראשונה לוס אנג'לס לייקרס, מפגש הפלייאוף הראשון בין שני המועדונים מאז סדרת גמר המערב של שנת 1998. הג'אז הפסידו בשני המשחקים הראשונים בלוס אנג'לס. אך, הצליחו לשמור על מאזן הבית שלהם כאשר גברו על הלייקרס במשחק השלישי והרביעי. הג'אז נוצחו שוב בלוס אנג'לס במשחק החמישי בסדרה, ולא הצליחו לעצור את הסחף והפסידו גם במשחק השישי והסדרה כולה ללייקרס העדיפים. בפגרה שלאחר הפלייאוף לא ביצעו הג'אז שינויים משמעותיים בסגל, ואילו דרן ויליאמס השתתף בנבחרת ארצות הברית לאולימפיאדת בייג'ינג, סין.
עונת 09–208 הייתה קשה עבור הג'אז כאשר הם נאבקו בפציעות תכופות שהפריעו תדירות לכימיה בתוך הקבוצה, וכך שאף על פי ששוב היו כמעט בלתי עצירים במשחקי הבית, הם החזיקו במאזן חוץ עלוב. שלושת השחקנים המובילים של הג'אז החמיצו כמות נכבדה של משחקים עקב פציעות ומחלות; דרן ויליאמס החמיץ 13 מתוך 15 המשחקים הראשונים של העונה, קרלוס בוזר החמיץ יותר ממחצית העונה, ומהמט אוקור החמיץ משחקים בצורה פזורה עקב פציעות ומחלתו של אביו שאילצה אותו לנסוע למולדתו, טורקיה, בשלב מוקדם של העונה. ב-20 בפברואר 2009, נפטר הבעלים של יוטה ג'אז, לארי מילר, מסיבוכים של מחלת הסוכרת. בנו, גרג מילר, הפך לבעלים החדש של המועדון. הג'אז סיימו את העונה במאזן 34–48 בתום העונה הסדירה, שגרם להם להחליק למקום השמיני במירוץ התחרותי לפלייאוף באזור המערב. בסיבוב הראשון הודחו הג'אז בידי המדורגת ראשונה לוס אנג'לס לייקרס בפעם השנייה ברציפות, 4-1.
העונה שהסתיימה הייתה גם האחרונה בקריירה המפוארת של קריין הרדיו והטלוויזיה רוד "הוט רוד" האונדלי, שהודיע על פרישתו לאחר שהיה עם הג'אז לכל אורך ההיסטוריה של המועדון (35 שנים). למרות האכזבה, דרן ויליאמס הוכיח את עצמו כאחד הרכזים הטובים בליגה, כשהוא קולע 19.4 נקודות, ומוסר 10.8 אסיסטים בממוצע למשחק, השני בליגה, וזאת אף על פי ששיחק את העונה כולה עם פציעת קרסול טורדנית.
במהלך דראפט 2009, בחרו הג'אז את אריק מיינור בסיבוב הראשון כבחירה ה-20 כדי לגבות את דרן ויליאמס. מאט הארפרינג הוותיק פרש, כשהוא מציין בנסיבות לפרישה את פציעותיו התכופות הנובעות מסגנון משחקו הפיזי. שמועות החלו לסבוב סביב קרלוס בוזר בטענה כי הוא מעוניין בטרייד, שמועות אלה תודלקו מהשמועות כי הג'אז מעוניינים למכור אותו לאחר שהחליט לנצל את האופציה שהייתה בידו לשנה נוספת בחוזהו במועדון; אך, הצהירה פומבית כי הם לא מחפשים לבצע טרייד עליו, ובוזר נשאר עם הקבוצה לעונת 10–2009. הגאז הוסיפו גם את הרוקי וסלי מת'יוז לסגל הקבוצה לאחר שהציג יכולת מרשימה במחנה האימונים.
עם תחילת עונת 10–2009, התקשו הג'אז בשלב מוקדם של העונה, כשהם משיגים מאזן 17–19. כמה טריידים בוצעו בידי הקבוצה במהלך העונה, אחד שלח את הרוקי המבטיח אריק מיינור ואת חוזהו של מאט הארפרינג הפורש לאוקלהומה סיטי ת'אנדר. טרייד שני שלח את הגארד הפותח רוני ברואר לממפיס גריזליס במחצית העונה, טרייד זה נתקל בביקורת חריפה של דרן ויליאמס. הטרייד על ברואר פינה את הדרך עבור וסלי מת'יוז לתפקיד הרכז הפותח. בנוסף, נבחר דרן ויליאמס למשחק האולסטאר לראשונה בקריירה שלו, ולאחר פגרת קיץ שנויה במחלוקת, שיחק קרלוס בוזר טוב יותר מאשר עונה קודמת, כשהוא משיג, 19.5 נקודות, 11.2 כדורים חוזרים בממוצע למשחק, והחמיץ רק ארבעה משחקים עקב פציעות. הוא הציע כי הוא יהיה שמח להישאר ביוטה תחת חוזה ארוך טווח. לאחר שחזר מפציעה בתחילת העונה, קייל קורבר קבע שיא NBA עם אחוז הקליעה ל-3 נקודות.
באזור המערב הצמוד, סיימו הג'אז את העונה הסדירה במאזן 29–53, והפסידו את אליפות הבית הצפון-מערבי לדנוור נאגטס בשובר שוויון, כשהם מסיימים במקום החמישי, ומצוותים למפגש עם הנאגטס בסיבוב הראשון של הפלייאוף. קירילנקו, שהחמיץ 13 מ-15 המשחקים האחרונים לעונה הסדירה, עקב מתיחה טורדנית בשרירי השוק, הוא סבל שוב מפציעה זו יום לפני המשחק הראשון של הפלייאוף והחמיץ את הסיבוב הראשון כולו, מהמט אוקור קרע את גיד אכילס במשחק הראשון של הפלייאוף וסיים את העונה. למרות הפציעות, שיחקו היטב וגברו על הנאגטס בשישה משחקים, 4-2. בסיבוב השני פגשו הג'אז את לוס אנג'לס לייקרס והודחו שנה שלישית ברציפות, הפעם 0–4. (הפעם הראשונה בהיסטוריה של הג'אז שהם מודחים מהפלייאוף בסוויפ בארבעה משחקים).
במהלך דראפט 2010, בחרו הג'אז את גורדון הייוורד כבחירה התשיעית, ואת ג'רמי אוונס בסיבוב השני של הדראפט. ב-7 ביולי 2010, קרלוס בוזר הסכים לחוזה ל-5 שנים בשווי 80 מיליון דולר עם שיקגו בולס כשחקן חופשי. הג'אז הפכו את העסקה להסכם "חתום ועבור" יום למחרת, כשהם מקבלים מהבולס, כחריג להסכם עם בוזר, פיצוי של 13 מיליון דולר. יומיים לאחר מכן, ב-9 ביולי 2010, הסכים גם קייל קורבר לחתום עם השיקגו בולס. ההסכם לא נחשף אך דיווחים רבים טענו כי העסקה היא ל-3 שנים תמורת 13 מיליון דולר. וסלי מת'יוז חתם ב-10 ביולי 2010, על חוזה ל-5 שנים בשוי 33 מיליון דולר כשחקן חופשי מוגבל בפורטלנד טרייל בלייזרס. הג'אז סירבו להשוות את הצעתם של הבלייזרס, ואפשרו לבלייזרס להשיג את מאת'יו. פחות משבועיים לאחר עזיבתו של בוזר, ב-13 ביולי 2010, העבירו הג'אז בטרייד את קוסטה קופוס, ושתי בחירות סיבוב ראשון עתידיות, למינסוטה טימברוולבס תמורת הפורוורד אל ג'פרסון, כשהם מנצלים סעיף בהסכם עבור בוזר המאפשר לג'אז לרכוש את ג'פרסון מבלי שהדבר יחשב לחריגה מתקרת השכר. ראג'ה בל צורף אף הוא, כדי לספק סיוע לקו האחורי לאחר שאיבדו את קורבר ומאת'יו. הוא הוחתם על חוזה ל-3 שנים תמורת 10 מיליון דולר.
ב-15 ביוני 2010, חשפה הנהלת הג'אז סמל ותרשים צבעים חדשים למועדון שסימן חזרה חזרה ל"תו המוזיקלי" שנראה בסמל המקורי של המועדון. את המדים החדשים חשפה הקבוצה ב-16 באוגוסט.
2011–2014: עידן טיירון קורבין.
עונת 11–2010 החלה עבור הג'אז בצורה חיובית, כשבמשחקי הקדם עונה היו הג'אז בלתי מנוצחים (8-0), ובאמצע ינואר הגיעו למאזן 13–27 ונראו כמי שנמצאים בדרכם לעוד עונה חיובית, אם היו מצליחים להמשיך בקצב זה. אך, ב-14 המשחקים הבאים, נעצרו הג'אז והשיגו מאזן 4–10. ב-10 בפברואר 2010, כאשר מאזן הקבוצה עמד על 23–31 לאחר הפסד לשיקגו בולס, התפטר המאמן הראשי ג'רי סלואן, יחד עם עוזרו הוותיק פיל ג'ונסון. עוזר נוסף של סלואן, טיירון קורבין, הוכרז כמאמן הראשי החדש, בעוד עוזר נוסף, סקוט ליידן, נשאר בתפקידו. שבוע לאחר מכן, שכרו הג'אז את שחקן העבר, ג'ף הורנסק כעוזר מאמן נוסף.
ב-23 בפברואר 2011, ביצעו הג'אז טרייד על כוכבם דרן ויליאמס והעבירו אותו לניו ג'רזי נטס תמורת שתי בחירות סיבוב ראשון זאת של ניו ג'רזי ב-2011 וזאת של גולדן סטייט ווריורס ב-2012) והשחקנים, דווין האריס ודריק פייבורס. היו שמועות כי דרן ויליאמס החליף צעקות עם המאמן הראשי לשעבר, ג'רי סלואן, במהלך המשחק נגד שיקגו בולס, שהקדים את התפטרותו של סלואן, ובסופו של דבר הביא את הנהלת הג'אז להחלטה לבצע טרייד עליו.