Suurbritannia arhitekti suuremahuline projekt Hispaania stuudio "Estudio Lamela" osalusel sai parimaks 1997. aastal peetud konkursil. Terminal 4 ja selle satelliidi terminal 4a on ühendatud maa-aluse raudteeliiniga; seda kasutavad arvutiga juhitavad rongid, mis ei vaja juhte.
Üheskoos võetakse vastu 35 miljonit reisijat aastas, tõstes seega lennujaama käibe 65 miljoni inimeseni (53-lt 120-le lennule tunnis). Selle tulemusel pääses Barajas mandri viie suurima lennujaama hulka. Viie aasta jooksul peaks see saama teise koha, saades peamiseks transpordisõlmeks, mis ühendab Euroopat ja Ladina-Ameerikat.
Üldiselt läks plaan, mis hõlmab topeltterminali, kahe lennuraja, 9,5 tuhande auto parkla ja juhtimistorni ehitamist, 6 miljardit eurot.
Pindalaga 1 100 000 ruutmeetrit. m kompleksi võib nimetada ka üheks suurimaks struktuuriks Euroopas.
Projekti kõige silmatorkavam detail on laineline katus, mis ulatub kaugele hoone enda kohale. Seestpoolt on see kaetud õhukeste bambusplaatidega. Seda toetavad vikerkaarevärvi metalltoed.
Ehitise algse kuju rõhutamiseks üritas arhitekt vältida ümbritsemist mitmesuguste abistruktuuridega, et see eristuks ümbritsevatest kõrbenud küngastest.
Ehkki pakkumine ei nõudnud keskkonnasõbralikku kujundust, pööras Rogers hoone kasutamisel piisavalt tähelepanu ressursside säästvale kasutamisele. Lai katuse üleripp ja täiendavad teraselemendid kaitsevad kuumadel suvekuudel seinu ülekuumenemise eest. Samal ajal võimaldavad ümarad avad lagedes loodusliku valguse tungida hoone sügavustesse tänu spetsiaalsetele "kanjonitele", mis lõikavad läbi terminali kolm maapealset - reisijate (on ka kolm maa-alust - lasti) taset. Kuid need ei mõjuta mingil viisil temperatuuri hoone sees.
Terminali sisemine struktuur on külastajal hõlpsasti loetav, nii et reisijatel pole selle kaudu liikumisel raskusi.
Terminaliplaan on mõeldud edasiste laienduste ja täienduste jaoks, mida saab teha minimaalsete kuludega.
