Octobre 1999 New Line annonce officellement la distribution de la Trilogie LE SEIGNEUR DES ANNEAUX le 8 octobre, trois jours avant le début du tournage du film à Wellington, en Nouvelle-Zélande. La nouvelle est annoncée par deux pages de publicité. Stuart Townsend (SHOOTING FISH) a été remplacé par Viggo Mortensen au bout de deux jours de tournage. Un certain nombre de soldats de l'armée néo-zélandaise, engagés comme figurants pour plusieurs scènes de bataille, ont quitté le tournage pour une mission de maintien de la paix à l'est de Timor. Un nouveau casting a été organisé. Certaines scènes comme celle où les Hobbits traversent la rivière Brandevin et des intérieurs au Poney Fringant ont été tournées ce mois-ci dans des endroits comme Manakau, Harcourt Park, les Stone Film Studios, Mt. Victoria et Fort Dorset.