La victoria electoral del PP en 1996 paralizó el proyecto, tras la llegada el cambio de gobierno en el 2004, se reiniciaron las conversaciones que culminaron con un acuerdo parlamentario de 2006, aprovechando la negociación de los presupuestos generales.