Det store projekt af den britiske arkitekt med deltagelse af det spanske studie "Estudio Lamela" blev det bedste i konkurrencen tilbageholdt i 1997. Terminal 4 og dens "satellit" Terminal 4a er forbundet med en underjordisk jernbanelinje; det bruges af computerstyrede tog, der ikke har brug for chauffører.
Tilsammen modtager de 35 millioner passagerer om året og øger dermed lufthavnens omsætning til 65 millioner mennesker (fra 53 til 120 flyvninger i timen). Som et resultat gik Barajas ind i de fem største lufthavne på kontinentet. Inden for fem år skulle det indtage andenpladsen og blive det vigtigste transportknudepunkt, der forbinder Europa og Latinamerika.
Generelt kostede planen, der omfatter opførelsen af en dobbelt terminal, to landingsbaner, en parkeringsplads til 9,5 tusind biler og et kontroltårn, 6 milliarder euro.
Med et areal på 1.100.000 kvm. m komplekset kan også kaldes en af de største strukturer i Europa.
Den mest slående detalje ved projektet er det bølgende tag, der stikker langt over selve bygningen. Fra indersiden er det beklædt med tynde bambusplader. Det understøttes af regnbuefarvede metalstøtter.
For at understrege bygningens oprindelige form forsøgte arkitekten at undgå at være omgivet af forskellige hjælpestrukturer for at få den til at skille sig ud fra de omkringliggende svidne bakker.
Selv om budet ikke krævede et miljøvenligt design, tog Rogers tilstrækkelig opmærksomhed på bæredygtig brug af ressourcer i driften af bygningen. Brede tagoverhæng og ekstra stålelementer beskytter væggene mod overophedning i de varme sommermåneder. Samtidig tillader afrundede åbninger i lofterne naturligt lys at trænge ind i bygningens dybder takket være specielle "kløfter", der skærer gennem tre overjordiske passagerniveauer (der er også tre underjordiske - last) niveauer i terminalen. De påvirker dog ikke temperaturen inde i bygningen på nogen måde.
Terminalens interne struktur er let at læse af den besøgende, så passagererne har ingen problemer med at bevæge sig gennem den.
Terminalplanen er designet til yderligere udvidelser og tilføjelser, der kan foretages til minimale omkostninger.
