Игровых рас теперь было шесть: люди (Рохан и Гондор слили в одну фракцию), эльфы, гномы, Изенгард, Мордор и гоблины. Злым расам добавили чуть больше героев, всем сторонам конфликта серьезно расширили арсенал «магических чудес», а строительство на специальных платформах кануло в лету, уступив место стандартной RTS-застройке, но с некоторыми особенностями.
Во всех частях «Битвы за Средиземье» был всего лишь один-единственный абстрактный «ресурс», который добывался в производственных зданиях. В сиквеле появилась необходимость удачно подбирать место для строительства таких зданий. Чтобы их работа была максимально эффективной, поблизости не должно было быть других строений, а это заставляло вас (при условии, что вам нужна мощная экономика) серьезно расширять границы своей базы и даже застраивать дикие уголки карты для поддержания своей военной машины.
Во второй Battle for Middle-earth появился режим «Битвы за Кольцо», соединявший RTS с примитивной глобальной стратегией, завязанной на покорении всего Средиземья, разбитого на провинции. Чуть больше интереса этому режиму добавляла возможность использовать в нем своего собственного героя: игра обзавелась отдельным редактором, в котором можно было создать уникального персонажа. Позволялось сделать даже героя-тролля! Кастомизация была вполне приличной, а потому герои из редактора были частыми гостями сетевых баталий, в которых разные игроки выясняли, кто же снарядил более крутого богатыря.