Brittiläisen arkkitehdin laaja projekti, johon osallistui espanjalainen studio "Estudio Lamela", oli paras vuonna 1997 pidetyssä kilpailussa. Terminaali 4 ja sen "satelliitti" -terminaali 4a on yhdistetty maanalaisella rautatieyhteydellä; sitä käyttävät tietokoneohjatut junat, jotka eivät tarvitse kuljettajia.
Yhdessä he vastaanottavat 35 miljoonaa matkustajaa vuodessa, mikä kasvattaa lentokentän liikevaihtoa 65 miljoonaan ihmiseen (53: stä 120: een lentoon tunnissa). Tämän seurauksena Barajas saapui mantereen viiden suurimman lentokentän joukkoon. Viiden vuoden kuluessa sen pitäisi olla toinen paikka, josta tulee tärkein liikenteen solmukohta, joka yhdistää Euroopan ja Latinalaisen Amerikan.
Suunnitelma, joka sisältää kaksinkertaisen terminaalin, kahden kiitotien, 9,5 tuhannen auton pysäköintialueen ja valvontatornin, maksaa yleensä 6 miljardia euroa.
Pinta-ala on 1100000 neliömetriä. Kompleksia voidaan kutsua myös yhdeksi Euroopan suurimmista rakenteista.
Hankkeen silmiinpistävin yksityiskohta on aaltoileva katto, joka ulkonee kauas rakennuksen yläpuolelle. Sisältä se on päällystetty ohuilla bambulevyillä. Sitä tukevat sateenkaarenväriset metallituet.
Rakennuksen alkuperäisen muodon korostamiseksi arkkitehti yritti välttää sitä, että sitä ympäröivät erilaiset lisärakenteet, jotta se erotettaisiin ympäröivistä palaneista kukkuloista.
Vaikka tarjous ei edellyttänyt ympäristöystävällistä suunnittelua, Rogers kiinnitti riittävästi huomiota resurssien kestävään käyttöön rakennuksen toiminnassa. Leveät katon ulkonemat ja teräsosat suojaavat seiniä ylikuumenemiselta kuumina kesäkuukausina. Samaan aikaan kattojen pyöristetyt aukot antavat luonnollisen valon tunkeutua rakennuksen syvyyteen erityisten "kanjonien" ansiosta, jotka leikkaavat terminaalin kolme maanpäällistä - matkustajatasoa (on myös kolme maanalaista - rahtitasoa). Ne eivät kuitenkaan vaikuta mitenkään rakennuksen lämpötilaan.
Terminaalin sisäinen rakenne on kävijän helposti luettavissa, joten matkustajilla ei ole vaikeuksia liikkua sen läpi.
Terminaalisuunnitelma on suunniteltu uusille laajennuksille ja lisäyksille, jotka voidaan tehdä pienillä kustannuksilla.
