The Nuggets, in fourth place in the West, fired coach Michael Malone and said they will not extend GM Calvin Booth's contract.