Malone ganó 2 premios al mejor jugador de la NBA durante su estancia en Houston, y llevó a los Rockets a su primera aparición en unas finales, en 1981, en las que cayeron en seis partidos ante Boston Celtics.