Die Grizzlies planten einen Neuaufbau und gaben Conley kurz vor dem NBA-Draft 2019 zu den Utah Jazz ab. Im Gegenzug wechselten Kyle Korver, Jae Crowder, Grayson Allen und Draftpicks zu den Grizzlies. Conley verleß die Grizzlies nach 12 Jahren als deren All-Time-Leader in absolvierten Spielen, Punkten, Assists, Steals und getroffenen Dreipunktwürfen. Für die Jazz spielte Conley, nach einem schwachen Start in die Saison, eine allgemein solide Saison und lieferte eine gute Playoffsperformance ab. Er setzte dennoch einige Spiele mit Muskelproblemen aus. In der Saison 2020/21 startete der widergenesene Conley stark und wurde nach 14 Jahren Ligazugehörigkeit 2021 erstmals in das NBA All-Star Game als Ersatz für den verletzten Devin Booker einberufen, der selbst als Ersatzspieler kurz zuvor berufen wurde. Mit den Jazz gelang es Conley die beste Bilanz der Saison zu erringen. In den Playoffs schieden die Jazz jedoch in der zweiten Playoffrunde gegen die Los Angeles Clippers vorzeitig mit 2:4 aus. Conley setzte Verletzungbedingt alle Spiele, außer das sechste Spiel der Serie aus.