En octubre del 2005 el Ministerio de Justicia solicita al Ministerio de Economía el edificio que ocupa CCOO para ver la posibilidad de hacer en ese lugar el Palacio de Justicia.
En febrero del 2006 el secretario de Estado de Justicia dice en el Congreso de los Diputados que se hará en ese edificio.
Ese mismo mes CCOO pide celeridad en la permuta. En abril del 2007 el presidente del TSJEx, Julio Márquez de Prado, reivindica el nuevo palacio.
