Después del retiro de la columna vertebral del equipo, John Stockton y Karl Malone, Sloan comenzó creando un equipo con estrellas en florecimiento, entre las que se encontraban Carlos Boozer, Andréi Kirilenko y, más adelante, Deron Williams.