En el verano de 2004, Boozer ejerció su derecho que le permitía declararse agente libre, por lo que acabó firmando un contrato multianual con Utah Jazz en una historia que generó controversia y en la que desde entonces, los aficionados de Cleveland no han perdonado.