La máscara del 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.