Al margen de las opiniones en las filas populares, los cambios provocaron reacciones diversas en el resto de partidos. PNV. El portavoz del PNV, Joseba Egibar, no se mostró muy optimista con el nombramiento de Rajoy, y dijo que su labor será continuista con la política de Mayor Oreja. Es decir, que «para ganar la guerra, que se presenta policial pero es política», recurrirá a la labor de las fuerzas de seguridad. «Además -añadió- la estrategia y la perspectiva siempre las ha marcado Aznar». PSOE. José Luis Rodríguez Zapatero aseguró que «los cambios en el Gobierno representan más de lo mismo», pero deseó «buen trabajo» al nuevo ministro de Interior y al nuevo responsable de Presidencia, Juan José Lucas. IU. Desde Izquierda Unida se pidió al nuevo ministro que «rectifique» a su antecesor en el cargo y abra el pacto contra el terrorismo suscrito por PP y PSOE a todas las fuerzas. BNG. Para el portavoz nacionalista en el Congreso, Francisco Rodríguez, Rajoy no será sino «un ventrílocuo del presidente del Gobierno sin la teatralidad de Mayor Oreja».