Contrataron a los veteranos agentes libres Karl Malone y Gary Payton, ambos rebajando sustancialmente sus pretensiones económicas debido a las restricciones del límite salarial de la NBA con el objetivo de fichar por los Lakers y ganar un campeonato, algo que se les resistía a los dos jugadores.