West lot være å selge og kjøpe spillere, og fikk heller det maksimale potensialet ut av spillerne han allerede hadde. Blant disse var Pau Gasol, James Posey og Jason Williams. I tillegg signerte han treneren Hubie Brown, som ble kåret til årets trener i 2004. West vant sin andre NBA Executive of the Year Award det samme året. I 2007 trakk West seg fra hovedtrenerjobben da han var 69 år gammel. Chris Wallace tok da over jobben i Memphis Grizzlies.