Durante la 2003-04, cambió de equipo una vez más, llegando a Utah Jazz por DeShawn Stevenson y una futura elección de segunda ronda.