Veliki projekt britanskog arhitekta uz sudjelovanje španjolskog studija "Estudio Lamela" postao je najbolji na natječaju održanom daleke 1997. godine. Terminal 4 i njegov "satelitski" terminal 4a povezani su podzemnom željezničkom prugom; koriste ga računalno upravljani vlakovi koji ne trebaju mašinovođe.
Zajedno će primati 35 milijuna putnika godišnje, povećavajući tako promet zračne luke na 65 milijuna ljudi (s 53 na 120 letova na sat). Kao rezultat toga, Barajas je ušao u pet najvećih zračnih luka na kontinentu. U roku od pet godina trebao bi zauzeti drugo mjesto i postati glavno prometno središte koje povezuje Europu i Latinsku Ameriku.
Općenito, plan koji uključuje izgradnju dvostrukog terminala, dvije uzletno-sletne staze, parkirališta za 9,5 tisuća automobila i kontrolnog tornja koštao je 6 milijardi eura.
S površinom od 1.100.000 sq. m kompleks se također može nazvati jednom od najvećih građevina u Europi.
Najupečatljiviji detalj projekta je valoviti krov koji strši daleko iznad same zgrade. Iznutra je obložen tankim pločicama od bambusa. Poduprt je metalnim nosačima dugine boje.
Kako bi naglasio izvorni oblik zgrade, arhitekt je pokušao izbjeći da bude okružen raznim pomoćnim strukturama kako bi se istaknuo od okolnih spaljenih brežuljaka.
Iako ponuda nije zahtijevala ekološki prihvatljiv dizajn, Rogers je posvetio dovoljnu pozornost održivoj upotrebi resursa u radu zgrade. Široki krovni prevjesi i dodatni čelični elementi štite zidove od pregrijavanja tijekom vrućih ljetnih mjeseci. Istodobno, zaobljeni otvori na stropovima omogućuju prodor prirodne svjetlosti u dubinu zgrade zahvaljujući posebnim "kanjonima" koji presijecaju tri nadzemne - putničke (postoje i tri podzemne - teretne) razine terminala. Međutim, oni ni na koji način ne utječu na temperaturu unutar zgrade.
Posjetitelj je lako pročitati unutarnju strukturu terminala, tako da putnici neće imati poteškoća u kretanju kroz njega.
Plan terminala dizajniran je za daljnja proširenja i dogradnje koje se mogu napraviti uz minimalne troškove.
