По сравнению с первой частью, в The Lord of the Rings: The Battle for Middle-earth II изменился стиль построек — теперь сооружения можно возводить в любом месте (исключение — неровные участки ландшафта и вода). В начале игры у каждого игрока есть по 2 строителя, которые могут построить любые здания при необходимом количестве ресурсов.
Вместо оборонительной цитадели, главными строениями каждой базы стали крепости, которые можно модернизировать. Но основная функция крепости не изменилась — там вы всё также можете нанимать героев. Но есть и небольшой минус — солдаты больше не смогут находиться на стенах крепостей, так как создатели игры посчитали, что это сделает стены слишком громоздкими. Тем не менее, вы сможете отправлять солдат на стены крепостей, таких как Изенгард, Минас-Тирит, Минас-Моргул и другие.
Эльфийская крепость с оборонительными стенами и башнями
Изменению подвергся и сбор ресурсов. В первой игре все ресурсные здания генерируют ресурсы в зависимости от своего уровня. Теперь они больше зависят от окружающей среды. «Генераторы» ресурсов вблизи друг друга создают гораздо меньше ресурсов, чем отдельно стоящие.
Все войска появляются в батальонах и орда. Более сильные юниты вы можете преобрести поштучно. Появилась возможность создавать флот — из эльфийских кораблей (Добро) и пиратских (Зло). Вы также можете захватить трактиры и нанять там уникальные войска по довольно низким ценам. Такие постройки изначально нейтральны и могут быть захвачены, даже если они разрушены.
Корабли атакуют наземные юниты
В режиме «Skirmish» и мультиплеере на каждой карте присутствует невидимый Голлум. Если его убить (что довольно трудно сделать, т.к. данное существо постоянно скрывается и обладает способностью становиться невидимым), то он теряет Кольцо Всевластья, которое можно подобрать любым отрядом и отнести в свой замок. Как только кольцо окажется в замке, вы сможете купить сильнейшего героя — Саурона, если играете за Зло, и Галадриель, если играете за Добро. Оба героя имеют огромный запас здоровья и мощнейшие способности, способные нанести большой урон силам противника. При смерти такого героя, кольцо опять падает на землю.