A pesar de todo, Howard continuó con su enorme progresión y fue seleccionado para disputar el All-Star Game, además de que el equipo consiguió la primera clasificación para playoffs desde 2003 ganando el 15 de abril de 2007 a Boston Celtics por 88-86.