Det store prosjektet til den britiske arkitekten med deltakelse av det spanske studioet "Estudio Lamela" ble det beste i konkurransen som ble holdt tilbake i 1997. Terminal 4 og dens "satellitt" Terminal 4a er forbundet med en underjordisk jernbanelinje; den brukes av datastyrte tog som ikke trenger drivere.
Sammen vil de motta 35 millioner passasjerer i året, og dermed øke flyplassens omsetning til 65 millioner mennesker (fra 53 til 120 flyreiser i timen). Som et resultat gikk Barajas inn på de fem største flyplassene på kontinentet. I løpet av fem år skulle den ta andreplassen og bli det viktigste transportknutepunktet som forbinder Europa og Latin-Amerika.
Generelt kostet planen, som inkluderer bygging av en dobbel terminal, to rullebaner, en parkeringsplass for 9,5 tusen biler og et kontrolltårn, 6 milliarder euro.
Med et areal på 1100 000 kvm. m komplekset kan også kalles en av de største strukturene i Europa.
Den mest slående detalj i prosjektet er det bølgende taket som stikker langt over selve bygningen. Fra innsiden er den kledd med tynne bambusplater. Den støttes av regnbuefargede metallstøtter.
For å understreke den opprinnelige formen på bygningen, prøvde arkitekten å unngå å bli omgitt av forskjellige tilleggsstrukturer for å få den til å skille seg ut fra de omkringliggende svede åsene.
Selv om budet ikke krevde et miljøvennlig design, la Rogers tilstrekkelig hensyn til bærekraftig bruk av ressurser i driften av bygningen. Brede takoverheng og ekstra stålelementer beskytter veggene mot overoppheting i de varme sommermånedene. Samtidig tillater avrundede åpninger i taket naturlig lys å trenge inn i dypet av bygningen takket være spesielle "kløfter" som skjærer gjennom tre over bakken - passasjernivåer (det er også tre underjordiske - last) nivåer av terminalen. Imidlertid påvirker de ikke temperaturen inne i bygningen på noen måte.
Den interne strukturen til terminalen er lett å lese av den besøkende, så passasjerene har ingen problemer med å bevege seg gjennom den.
Terminalplanen er designet for ytterligere utvidelser og tillegg som kan gjøres til minimal kostnad.
