Obsežni projekt britanskega arhitekta, v katerem je sodeloval španski studio "Estudio Lamela", je postal najboljši na natečaju, ki je potekal že leta 1997. Terminal 4 in njegov "satelitski" terminal 4a sta povezana s podzemno železniško progo; uporabljajo ga računalniško vodeni vlaki, ki ne potrebujejo strojevodje.
Skupaj bodo letno sprejeli 35 milijonov potnikov in tako povečali promet letališča na 65 milijonov ljudi (s 53 na 120 letov na uro). Kot rezultat, je Barajas vstopil med pet največjih letališč na celini. V petih letih bi moral zasesti drugo mesto in postati glavno prometno vozlišče, ki povezuje Evropo in Latinsko Ameriko.
Na splošno je načrt, ki vključuje gradnjo dvojnega terminala, dveh vzletno-pristajalnih stez, parkirišča za 9,5 tisoč avtomobilov in kontrolnega stolpa, stal 6 milijard evrov.
S površino 1.100.000 kvadratnih metrov m kompleks lahko imenujemo tudi ena največjih struktur v Evropi.
Najbolj presenetljiva podrobnost projekta je valovita streha, ki štrli daleč nad samo stavbo. Od znotraj je obložen s tankimi bambusovimi ploščami. Podprta je z mavričnimi kovinskimi nosilci.
Da bi poudaril prvotno obliko stavbe, se je arhitekt poskušal izogniti obkrožanju različnih pomožnih struktur, da bi lahko izstopal iz okoliških ožganih gričev.
Čeprav ponudba ni zahtevala okolju prijazne zasnove, je Rogers dovolj pozornosti posvetil trajnostni rabi virov pri delovanju stavbe. Široki strešni previsi in dodatni jekleni elementi ščitijo stene pred pregrevanjem v vročih poletnih mesecih. Hkrati zaobljene odprtine na stropih omogočajo prodiranje naravne svetlobe v globino stavbe zaradi posebnih "kanjonov", ki prečkajo tri nadzemne - potniške (obstajajo tudi tri podzemne - tovorne) ravni terminala. Vendar na noben način ne vplivajo na temperaturo v stavbi.
Obiskovalci lahko enostavno preberejo notranjo strukturo terminala, zato potniki ne bodo imeli težav s premikanjem po njem.
Načrt terminala je zasnovan za nadaljnje razširitve in dodatke, ki jih je mogoče izvesti z minimalnimi stroški.
