Pour la saison 2015-2016, le français Rudy Gobert récupère donc le poste de pivot titulaire, et l'objectif affiché du Jazz est de retrouver les play-offs. Le Jazz sélectionne l'ailier-fort canadien Trey Lyles en 12e position durant la Draft 2015. A la lutte durant toute la saison, le Jazz craque sur le dernier match face aux Lakers de Los Angeles d'un Kobe Bryant inarrêtable, et n'ira pas en play-offs au profit des Rockets de Houston. Le Jazz finit donc 9e à la porte des play-offs avec un bilan équilibré de 41-41.