Do grudnia ubiegłego roku Malone był trenerem Sacramento Kings. W pierwszym sezonie pracy z "Królami" uzyskał bilans gier 28-54, co sprawiło, że po raz pierwszy od ośmiu lat tej drużyny zabrakło w fazie play off. Rozgrywki 2014/2015 podopieczni Malone'a rozpoczęli dużo lepiej, bowiem wygrali 9 z 14 spotkań. Później Nuggets zaczęli seryjnie przegrywać i doszło do zmiany szkoleniowca. Teraz 44-letni Malone wraca do NBA i poprowadzi ekipę Nuggets. W kończącym się już sezonie zawodnicy Nuggets odnieśli 30 zwycięstw i ponieśli 52 porażki; w tabeli Konferencji Zachodniej zajęli 12. miejsce.