Prima della stagione 2002-03, Marshall e Russell si sono trasferiti in altre squadre.
Carlos Arroyo è arrivato da Denver e Matt Harpring è stato acquistato dai Philadelphia 76ers per colmare le assenze diventando titolare giocando accanto a Malone e tenendo una media di 17,6 punti e 6,6 rimbalzi, i migliori numeri della sua carriera.
Con un record di 47-35, hanno affrontato i Sacramento Kings ancora una volta perdendo in sette partite della serie del primo turno 4-1.
Boozer tenne una media 17,8 punti e 9,0 rimbalzi in 51 partite limitando in parte delle pessime figure ai mormoni.