Mariano Rajoy, sustituto de José María Aznar en la dirección del PP encabezó una dura oposición, que resultó inicialmente poco fructífera, habida cuenta de que el resto de partidos se posicionó contra sus iniciativas políticas, especialmente en materia antiterrorista.