Las nuevas dependencias no han estado exenta de críticas, ya que el sindicato CCOO considera que una ciudad como Algeciras, por su volumen de población y de demandantes de empleo, merecía una ampliación del servicio, con una segunda oficina del SAE, y no un traslado de la anterior, que dejará de funcionar. El sindicato considera discriminatorio que esta ciudad cuente con una sola oficina de empleo, a diferencia de poblaciones como Cádiz o Jerez.
