Tras caer eliminado en primera ronda de playoffs durante cinco años consecutivos (2004–2008), el 29 de abril de 2009, Melo ganó su primera serie de playoffs tras la victoria de los Nuggets ante New Orleans Hornets en casa por 86-107.