Kepemimpinan Steward

Pada saat hilangnya anak Earnur, aturan Gondor diserahkan kepada Steward, karena kekhawatiran perang saudara baru dan tidak adanya Pewaris lebih atau kurang sah Anarion dengan otoritas dan dukungan yang cukup. Pada saat ini Arnor telah hancur dan Garis Isildur telah bersembunyi, jadi tidak ada lagi klaim yang diharapkan. Para awal kepemimpinan Steward menikmati empat abad dengan tenang namun gelisah, situasi ini dikenal sebagai Perdamaian Waspada, di mana Gondor perlahan menurun dan kekuatan Sauron tumbuh. Pada 2475 Perdamaian rusak dengan serangan besar Uruk-hai di perbatasan timur, yang meskipun dipukuli mundur kemudian menyebabkan migrasi penduduk 'dari Ithilien dan merupakan kehancuran akhir dari Osgiliath. Menurut The Lord of the Rings, dari waktu ini dan seterusnya "tidak pernah ada perdamaian penuh lagi" di Gondor, dan "perbatasannya berada di bawah ancaman". 

Dalam T.A. 2510 Kerajaan menghadapi bahaya serius baru : suku Easterling, bernama Balchoth tersebut, menginvasi bagian utara wilayah yang berlaku. Tentara Gondor berbaris untuk melawan mereka, tetapi terputus dari Minas Tirith dan mendorongnya kembali ke arah sungai Limlight. Utusan sudah dikirim untuk mendapatkan bantuan dari sekutu Éothéod di utara, dan di nick waktu kavaleri mereka tiba, mengubah gelombang Pertempuran Bidang Celebrant. Dalam rasa syukur atas bantuan mereka, Steward Cirion menyerahkan kepada mereka provinsi berpenghuni dari Calenardhon, di mana Éothéod membentuk ranah Rohan dengan Eorl Muda sebagai raja pertama mereka. Sebuah aliansi permanen antara Gondor dan Rohan didirikan oleh sumpah dari Eorl dan Cirion.

Para Steward kemudian harus bersaing dengan Orc di Ithilien dan dengan Corsair dari Umbar menyerang pantai. Pada 2758 Gondor menghadapi invasi besar lain ketika lima armada besar dari Umbar dan Harad melanda pantai selatan, dan tidak ada bantuan yang diharapkan dari Rohan sebagai yang terakhir diserang oleh Dunlending dan Easterling, semakin melemah oleh Musim Dingin Panjang. Invasi dapat dipukul mundur hanya pada tahun berikutnya, dan bantuan kemudian dikirim ke Rohan. Gondor pulih dengan cepat dari perang ini meskipun keberuntungannya terus menurun.

Pada 2885 Ithilien diinvasi dari selatan dengan kekuatan besar kaum Haradrim, yang hanya ditolak dengan bantuan dari Rohan. Beberapa dekade kemudian daerah itu dievakuasi karena meningkatnya serangan Orc dan perlindungan tersembunyi yang dibangun untuk Rangers dari Ithilien untuk terus menyerang musuh. Pada 2954 Sauron resmi menyatakan dirinya di Mordor dan Gunung Doom meledak menjadi nyala api lagi. Sebelum akhir milenium kekuatan Gondor, yang dipimpin oleh Aragorn bawah alias, menyerang Umbar dan menghancurkan armada Corsair, memungkinkan Denethor II mencurahkan semua perhatiannya pada ancaman yang ditimbulkan oleh Mordor.