La Federación de Servicios Públicos del sindicato UGT ha afirmado en una nota de prensa que la política de Personal del Gobierno de Juan Vivas es un "rotundo fracaso". El sindicato critica que el Gobierno haya gastado 27 millones de pesetas en el contrato de la empresa encargada de elaborar la Relación de Puestos de Trabajo, para que el documento al final quede "en un cajón de un despacho, , a pesar de la petición reiterada de las centrales sindicales en negociar dicho documento".

El Consejo Escolar del Estado ha llamado la atención del Ministerio de Educación y Ciencia sobre los bajos niveles de los indicadores educativos de Ceuta y Melilla, donde la mitad de los alumnos no consigue graduarse en la Educación Secundaria Obligatoria. En su último informe sobre el estado del sistema educativo, referido al curso 2004-2005, el CEE pide al MEC que tome las medidas necesarias para corregir esta situación como administración educativa responsable en las dos ciudades autónomas.

El elevado fracaso escolar que sufre la ciudad es según el delegado del Gobierno, Jenaro García Arreciado, el problema más grave de los muchos que tiene Ceuta. García Arreciado ha declarado que la tasa de fracaso escolar cercano al 50 por ciento demuestra que "algo no funciona, y el esfuerzo de las Administraciones, que es continuo e insuficiente, debe ser complementado por el esfuerzo familiar. Es un déficit que ahora no se nota, dentro de dos años se notará algo más y dentro de quince se notará muchísimo".