Il 29 Giugno 2012, ormai chiuso da altri Paul, Billups e Jamal Crawford, viene ceduto agli Utah Jazz (facendo così ritorno alla sua prima squadra NBA) in una trade a quattro squadre in cui i Clippers ricevono Lamar Odom e i Dallas Mavericks ricevono la trade exception dei Jazz. Nella trade i Clippers cedono anche la loro scelta al secondo giro al draft Furkan Aldemir agli Houston Rockets. Con gli Utah Jazz disputa soltanto una stagione dato che a fine anno i Jazz non gli rinnovano il contratto.