El Comité Ejecutivo Nacional del CEP hizo público un comunicado en el que destaca que el nombramiento de Rubalcaba supone "una ruptura de la línea mantenida por el PSOE" con los dos últimos responsables del Interior, en referencia a los juristas José Antonio Alonso y Juan Alberto Belloch.

El CEP considera que Rubalcaba es "un político de contrastada habilidad", del que espera que pueda mejorar la gestión de estos dos últimos años. En su opinión, Alonso se marcha "con más pena que gloria, pues no fue capaz de abordar en profundidad ninguno de los grandes problemas que padece la seguridad pública, y en especial los del Cuerpo Nacional de Policía".

A su juicio, el nombramiento de Rubalcaba supone un nuevo escenario que "abre nuevas expectativas". El sindicato pide que, si este nombramiento conlleva más cambios en el Ministerio del Interior, éstos se realicen "con independencia, profesionalidad y experiencia, dejando a un lado los intereses políticos".