Появились в картине и новые персонажи. Центральный из них, безусловно, Голлум — бывший хоббит, ставший жертвой Кольца. Он целиком создан при помощи цифровых технологий — и тем не менее кинокомпания «New Line» намерена добиваться выдвижения на «Оскар» британского актера Энди Серкиса, который послужил моделью для аниматоров и озвучивал Голлума. «Сначала речь шла о том, что мне предлагают три недели поработать над озвучиванием персонажа Голлума, — вспоминает Серкис. — Помню, я еще подумал: озвучивание? Почему мне не предлагают приличной роли в большом фильме? У меня репутация актера-хамелеона, я играл в трех фильмах Майка Ли, а им все равно?» Вскоре выяснилось, что озвучивание — это еще далеко не все, что от него потребуется. В результате вместо трех недель Серкис провел на съемочной площадке больше времени, чем все остальные актеры. Сначала он сыграл все эпизоды с Фродо и Сэмом, которые несут Кольцо в Мордор. Потом повторил все эти сцены, облачившись в специальный облегающий костюм, опутанный датчиками и проводами, передающими в компьютер все его движения. В третий раз Энди пришлось сыграть все то же самое голосом (найти верную интонацию для Голлума ему помог его собственный кот) и «лицом» — для крупных планов. В конечном итоге во всех кадрах Серкиса заменили его цифровым «подобием». Несправедливо? Да. Однако Серкис считает, что свои плюсы в этом есть: образ скользкого существа, повторяющего «моя прелесссссть», не будет преследовать его всю жизнь. «Анонимность — сильнейшее оружие актера», — замечает он. Завершив съемки во «Властелине Колец», Серкис вернулся на лондонскую сцену.
В «Двух Башнях» появляется и новая героиня — обычная смертная женщина, едва ли не единственная в толкиеновском эпосе. Миранда Отто, исполнительница роли Эовин, вошла в съемочную группу одной из последних. Эта австралийская актриса обошла многих намного более популярных соперниц; среди тех, кого прочили на ее роль, была Ума Турман. Питер Джексон хотел видеть в роли Эовин светловолосую девушку, хрупкую, но в то же время сильную. Сиделка при стареющем короле Теодене, Эовин мечтает о судьбе воина; переодевшись мужчиной, она отправляется в бой и побеждает Короля призраков. Все это зеленоглазой Миранде предстояло сыграть, ради этого она полгода училась скакать верхом и сражаться на мечах.
К своей нежданной славе актриса относится философски. «Мне говорят, что я буду знаменитой. Но с фильмами никогда не угадаешь: кому-то они приносят славу, кому-то нет». Опыт разочарований у Миранды, названной так в честь героини шекспировской «Бури», уже есть. Она была звездой своего курса в Сиднейском национальном институте драматических искусств, в котором учились Мел Гибсон и Баз Лурмен, и все вокруг считали, что успех ей предначертан: красавица происходила из известной в Австралии актерской династии. «Считалось, что я просто создана для ролей в костюмных фильмах, — вспоминает она. — Но я закончила институт, а костюмных фильмов никто не снимал». Первый звездный шанс Миранде подарил Теренс Малик. В его картине «Тонкая красная линия» она получила небольшую роль девушки солдата, которая забывает его, как только он уходит на войну. «Тебя забросают камнями», — испуганно шептал друг, с которым они вместе пошли на этот фильм. Но при выходе из кинотеатра Миранду никто не заметил. Потом она появилась в ленте Мишеля Гондри «Человеческая натура» вместе с Патрисией Аркетт и Тимом Роббинсом, а также в триллере «Что скрывает ложь» с участием Харрисона Форда и Мишель Пфайфер. «Я не очень хочу быть знаменитостью, — говорит она. — Обыкновенно это значит, что от тебя ждут слишком многого. Я же хочу, чтобы к моей работе относились с уважением».
Брата Эовин, Эомера из Рохана, сыграл Карл Урбан, новозеландская телезвезда, известный тем, что играл в «Ксене, принцессе воинов». Героем молодежных телепостановок его сделали великолепная фигура и ореховые глаза. Родители-кожевники надеялись, что сын пойдет по их стопам, но уже в восемь лет он произнес свою первую реплику в телевизионной драме. После этого он не делал ничего подобного, пока не закончил школу, но потом вновь начал сниматься. Эомер — первая значительная роль Урбана в кино. Ему потребовалась вся его физическая сила, чтобы носить доспехи, вес которых достигал 15 килограммов. «Когда ты все это надевал, просто невозможно было не почувствовать себя свирепым воином Рохана», — вспоминает актер.
На роль короля Теодена Джексон искал актера, который мог бы передать его силу и благородство. Эту роль сыграл британский актер Бернард Хилл; более всего он известен тем, что создал образ капитана «Титаника» в одноименном фильме Джеймса Кэмерона. Уважаемый театральный актер, он снимался также в недавнем блокбастере «Царь скорпионов», лентах «Ганди» Ричарда Аттенборо и «Потеря сексуальной невинности» Майка Фиггиса.