Naprosto výborná strategie The Lord of the Rings: the Battle for Middle-Earth na motivy filmu Pán Prstenů se celkem po dlouhé době dočkala prvního patche. Vzhledem k velikosti hry, která se nachází na jednom celém DVD je patch poměrně malý, resp. tak nějak v normálu - 16 MB. Patch opravuje hlavně multiplayerovou část hry, autoří prý vyřešili všechny známé problémy při hraní přes internet. Nainstalováním také obohatíte hru o tři nové mapy nazvané Northern Ithilien, Black Gate a Eaves of Fangorn. Přidán byl také nový komunikátor, který můžete kdykoliv spustit stisknutím kláves CTRL a Enter. Nový patch můžete stahovat například ze stránek EA FTP, 3DGamers, nebo WP.