The Mask of Zorro
Desde "Titanic", Horner siguió componiendo para grandes producciones, como "La tormenta perfecta", "Enemy at the Gates", "La máscara del Zorro", "La leyenda del Zorro", "Casa de arena y niebla" y "El hombre bicentenario". "A Beautiful Mind" (2001) y "Casa de arena y niebla" (2003) le dieron dos nominaciones más para los Óscars, pero perdió los premios frente a Howard Shore.