El 29 de diciembre de 2001, Nelson se convirtió en el tercer entrenador en la historia de la NBA en llegar a las 1.000 victorias, detrás de Lenny Wilkens y Pat Riley.