Rozsiahly projekt britského architekta za účasti španielskeho štúdia „Estudio Lamela“sa stal najlepším v súťaži konanej v roku 1997. Terminál 4 a jeho „satelitný“terminál 4a sú spojené podzemnou železničnou traťou; využívajú ho počítačom riadené vlaky, ktoré nepotrebujú rušňovodičov.
Spoločne prijmú 35 miliónov cestujúcich ročne, čím sa zvýši obrat letiska na 65 miliónov ľudí (z 53 na 120 letov za hodinu). Vďaka tomu sa Barajas dostal na päť najlepších najväčších letísk na kontinente. Do piatich rokov by malo byť na druhom mieste a stať sa hlavným dopravným uzlom spájajúcim Európu a Latinskú Ameriku.
Všeobecne platí, že plán, ktorý zahŕňa výstavbu dvojitého terminálu, dvoch pristávacích dráh, parkoviska pre 9,5 tisíc automobilov a kontrolnej veže, stál 6 miliárd eur.
S rozlohou 1 100 000 štvorcových. m komplex možno nazvať aj jednou z najväčších štruktúr v Európe.
Najvýraznejším detailom projektu je zvlnená strecha vyčnievajúca vysoko nad samotnou budovou. Z vnútornej strany je opláštený tenkými bambusovými platňami. Podopierajú ho kovové podpery dúhovej farby.
Aby sa zdôraznil pôvodný tvar budovy, architekt sa snažil vyhnúť obklopeniu rôznymi pomocnými štruktúrami, aby vynikol z okolitých spálených kopcov.
Aj keď ponuka nevyžadovala ekologický dizajn, Rogers venoval dostatočnú pozornosť udržateľnému využívaniu zdrojov pri prevádzke budovy. Široké previsy strechy a ďalšie oceľové prvky chránia steny pred prehriatím počas horúcich letných mesiacov. Zaoblené otvory v stropoch zároveň umožňujú prieniku prirodzeného svetla do hĺbky budovy vďaka špeciálnym „kaňonom“prechádzajúcim cez tri nadzemné - osobné (existujú aj tri podzemné - nákladné) úrovne terminálu. Nijako však neovplyvňujú teplotu vo vnútri budovy.
Vnútorná štruktúra terminálu je pre návštevníkov ľahko čitateľná, takže cestujúci nebudú mať ťažkosti s jej prechodom.
Plán svoriek je navrhnutý pre ďalšie rozšírenia a doplnky, ktoré je možné vykonať za minimálne náklady.
