Después de liderar a este equipo joven, equipo que a pesar de haber pasado por un periodo de desmotaje por las bajas de Stockton y Malone llegó a un balance inesperado de 42-40, Sloan acabó detrás de Hubie Brown (Memphis Grizzlies) en la votación por el entrenador del año NBA 2004, un trofeo que él todavía nunca ha ganado, a pesar de su éxito.