Rozsáhlý projekt britského architekta za účasti španělského studia „Estudio Lamela“se stal nejlepším v soutěži konané v roce 1997. Terminál 4 a jeho „satelitní“terminál 4a jsou spojeny podzemní železniční tratí; je používán počítačem řízenými vlaky, které nepotřebují strojvedoucí.
Společně přijmou 35 milionů cestujících ročně, čímž se zvýší obrat letiště na 65 milionů lidí (z 53 na 120 letů za hodinu). Výsledkem je, že Barajas vstoupil do prvních pěti největších letišť na kontinentu. Během pěti let by se měl dostat na druhé místo a stát se hlavním dopravním uzlem spojujícím Evropu a Latinskou Ameriku.
Obecně platí, že plán, který zahrnuje výstavbu dvojitého terminálu, dvou drah, parkoviště pro 9,5 tisíce automobilů a kontrolní věže, stál 6 miliard eur.
Na ploše 1 100 000 čtverečních. m komplex lze také nazvat jednou z největších staveb v Evropě.
Nejvýraznějším detailem projektu je zvlněná střecha vyčnívající daleko nad samotnou budovu. Zevnitř je opláštěný tenkými bambusovými deskami. Je podporován kovovými podpěrami v barvě duhy.
Aby architekt zdůraznil původní tvar, pokusil se vyhnout obklopení různými pomocnými strukturami, aby vynikl z okolních spálených kopců.
Ačkoli nabídka nevyžadovala ekologický design, Rogers věnoval dostatečnou pozornost udržitelnému využívání zdrojů při provozu budovy. Široké převisy střechy a další ocelové prvky chrání stěny před přehřátím během horkých letních měsíců. Zaoblené otvory ve stropech zároveň umožňují pronikání přirozeného světla do hloubky budovy díky speciálním „kaňonům“, které prořezávají tři nadzemní - osobní (existují také tři podzemní - nákladní) úrovně terminálu. Ovšem nijak neovlivňují teplotu uvnitř budovy.
Návštěvník snadno čte vnitřní strukturu terminálu, takže cestující nebudou mít potíže s jeho pohybem.
Plán terminálu je navržen pro další rozšíření a doplňky, které lze provést za minimální cenu.
