El alcalde de Formentera, Juan Manuel Costa Escanellas, señaló que la construcción del parking soterrado de la Plaza Europa de es Pujols se realizará en 2006 ó 2007, dada la complejidad del asunto y las limitaciones en el tiempo, por la temporada turística, para su realización. De la misma manera, Costa justificó que la vía de circunvalación de es Pujols no se hará hasta pasado el verano «porque el plazo de ejecución es de 4 a 6 meses» por lo que sólo si se inicia en octubre o noviembre hay garantías de su finalización antes de la siguiente temporada estival.
Costa hizo recapitulación respecto a la remodelación de la plaza Europa que impulsó el anterior equipo de gobierno municipal, de la Coalició d'Organitzacions Progressistes (COP), y que debía financiarse con fondos de la extinta ecotasa impulsada por el Govern balear cuando Francesc Antich era presidente autonómico, fondos que parecen garantizados para realizar el proyecto redactado en su día por el arquitecto formenterense Marià Castelló. «Cuando nosotros llegamos a la alcaldía - dijo Juan Manuel Costa refiriéndose al tripartito formado por PP, GUIF y PREF-, consideramos que la remodelación implicaba eliminar las aproximadamente 80 plazas de aparcamiento que hay en ella», circunstancia que motivó que se «pensara en cómo crear plazas de aparcamiento para compensar las que desaparecían y decidimos estudiar la posibilidad de hacer un parking soterrado en la misma plaza».
Los trabajos se encargaron a una empresa de ingeniería especializada que ha construido diversos aparcamientos subterráneos en Mallorca, que «confirmó la viabilidad técnica del proyecto» señaló Costa, que, al mismo tiempo, fue sincero al admitir que «lo elevado del coste, unos 3 millones de euros, cuestionaba la viabilidad si se construía y luego se daba en concesión».