Jednakże w 2004 r. liderzy uznali, że problemy logistyczne pojawiające się podczas korzystania z przestarzałych obiektów uzasadniały budowę nowego miejsca, które mógłby poradzić sobie z blisko 6 000 spotkań, grup roboczych i szczytów rocznie. Potwierdziły to kilkukrotne renowacje budynku Justus Lipsius, w tym przekształcenie podziemnego parkingu w dodatkowe sale konferencyjne. Rząd belgijski zaproponował rozwiązanie polegające na konwersji bloku A Pałacu Résidence do nowej siedziby stałej dla obu instytucji UE. W ramach umowy teren zostałby przeniesiony z rządu belgijskiego do Sekretariatu Rady za symboliczną cenę w wysokości 1 euro, przy czym Rada miała wziąć na siebie koszty kolejnego projektu budowlanego.
Transformacja bloku A w Europę Ogłoszony został ogólnoeuropejski konkurs na przeprojektowanie bloku A Pałacu Résidence do potrzeb instytucji. Ponieważ oryginalne fasady stylu art déco w budynku Résidence Palace zostały uznane za zabytki, reguły konkurencji stwierdziły, że należy je zachować. W 2005 r. ogłoszono, że drużyna z udziałem firm architektonicznych: Philippe Samyn and Partners, Studio Valle Progettazioni i Buro Happold, przedstawiła zwycięski projekt.