Lielbritānijas arhitekta vērienīgais projekts ar Spānijas studijas "Estudio Lamela" piedalīšanos kļuva par labāko 1997. gadā aizkavētajā konkursā. 4. termināli un tā "satelīta" 4. termināli savieno pazemes dzelzceļa līnija; to izmanto datorvadāmi vilcieni, kuriem vadītāji nav vajadzīgi.
Kopā viņi uzņems 35 miljonus pasažieru gadā, tādējādi palielinot lidostas apgrozījumu līdz 65 miljoniem cilvēku (no 53 līdz 120 lidojumiem stundā). Rezultātā Barajas iekļuva kontinenta lielāko lidostu pieciniekā. Piecu gadu laikā tam vajadzētu ieņemt otro vietu, kļūstot par galveno transporta mezglu, kas savieno Eiropu un Latīņameriku.
Kopumā plāns, kas ietver dubulttermināla, divu skrejceļu, 9,5 tūkstošu automašīnu stāvvietas un vadības torņa būvniecību, maksāja 6 miljardus eiro.
Ar platību 1 100 000 kv. m kompleksu var saukt arī par vienu no lielākajām struktūrām Eiropā.
Visspilgtākā projekta detaļa ir viļņainais jumts, kas izvirzīts tālu virs pašas ēkas. No iekšpuses tas ir apšūts ar plānām bambusa plāksnēm. To atbalsta varavīksnes krāsas metāla balsti.
Lai uzsvērtu ēkas sākotnējo formu, arhitekts centās izvairīties no dažādu palīgkonstrukciju ielenkšanas, lai to izceltu no apkārtējiem apdedzinātajiem kalniem.
Lai gan konkursam nebija nepieciešams videi draudzīgs dizains, Rodžers ēkas darbībā pievērsa pietiekamu uzmanību resursu ilgtspējīgai izmantošanai. Plašās jumta pārkares un papildu tērauda elementi pasargā sienas no pārkaršanas karstajos vasaras mēnešos. Tajā pašā laikā noapaļotās atveres griestos ļauj dabiskajam apgaismojumam iekļūt ēkas dziļumos, pateicoties īpašiem "kanjoniem", kas izgriež trīs termināļa virszemes - pasažieru (ir arī trīs pazemes - kravas) līmeņus. Tomēr tie nekādā veidā neietekmē temperatūru ēkas iekšienē.
Apmeklētājs ir viegli nolasījis termināla iekšējo struktūru, tāpēc pasažieriem nebūs grūtību pārvietoties pa to.
Termināla plāns ir paredzēts turpmākiem paplašinājumiem un papildinājumiem, kurus var veikt ar minimālām izmaksām.
