EL SINDICATO Unificado de Policía considera a Alfredo Pérez Rubalcaba el "peor ministro del Interior de la democracia española". En su revista, el SUP le acusa de utilizar a Policía y Guardia Civil, y de provocar un retroceso en materia sindical y de libertades.
