Veliki projekat britanskog arhitekte uz učešće španskog studija "Estudio Lamela" postao je najbolji na konkursu održanom daleke 1997. godine. Terminal 4 i njegov "satelitski" terminal 4a povezani su podzemnom željezničkom linijom; koriste ga vozovi upravljani računarom kojima nisu potrebni mašinovođe.
Zajedno će primati 35 miliona putnika godišnje, povećavajući tako promet aerodroma na 65 miliona ljudi (sa 53 na 120 letova na sat). Kao rezultat toga, Barajas je ušao u pet najvećih aerodroma na kontinentu. U roku od pet godina trebalo bi da zauzme drugo mjesto i postane glavno prometno čvorište koje povezuje Evropu i Latinsku Ameriku.
Generalno, plan, koji uključuje izgradnju dvostrukog terminala, dvije piste, parkinga za 9,5 hiljada automobila i kontrolnog tornja, koštao je 6 milijardi eura.
Sa površinom od 1.100.000 kvadratnih metara m kompleks se takođe može nazvati jednom od najvećih građevina u Evropi.
Najupečatljiviji detalj projekta je valoviti krov koji strši daleko iznad same zgrade. Iznutra je obložen tankim pločicama od bambusa. Podržana je metalnim nosačima duginih boja.
Kako bi naglasio izvorni oblik zgrade, arhitekta je pokušao izbjeći da bude okružen raznim pomoćnim strukturama kako bi se istakao od okolnih spaljenih brežuljaka.
Iako ponuda nije zahtijevala ekološki prihvatljiv dizajn, Rogers je posvetio dovoljnu pažnju održivoj upotrebi resursa u radu zgrade. Široki krovni nadvisi i dodatni čelični elementi štite zidove od pregrijavanja tokom vrućih ljetnih mjeseci. Istovremeno, zaobljeni otvori na plafonima omogućavaju prodor prirodne svjetlosti u dubinu zgrade zahvaljujući specijalnim "kanjonima" koji presijecaju tri nadzemna - putnička (postoje i tri podzemna - teretna) nivoa 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 dalja proširenja i dogradnje koje se mogu napraviti uz minimalne troškove.
