I 2000 fikk han oppdraget å skrive musikk til . Vanligvis tar det maks en måned å skrive musikk til en film, men bare til alene brukte han mer enn et år. 80% av filmtrilogien har musikk. Det er laget 8 000 musikkspor til filmene, og Howard har brukt over fire år på å gjøre alt ferdig. Noe av musikken er blitt komponert på settet under innspillingene. For sin musikk til har han vunnet tre Oscar-statuetter, blant annet Oscar for beste sang med låta «Into the West», og han har også vunnet den canadiske versjonen av Oscar for musikken til .