Tras dos legislaturas en la oposición, Alberto Ruiz-Gallardón consiguió la victoria por mayoría absoluta en las elecciones autonómicas de 1995. Ya en las de 1991 el PP ganó en votos, pero Joaquín Leguina recibió el apoyo de Izquierda Unida para un tercer mandato, lo que impidió la victoria del dirigente popular, que en esta ocasión sí llegó de manera rotunda.
La Comunidad de Madrid vivía así su primer (y único) cambio de signo político, pues Leguina venía ejerciendo la presidencia desde la constitución de la Asamblea en 1983. Gallardón había intentado acceder al sillón presidencial con una moción de censura que presentó en 1989 y que no salió adelante, pero esta vez la mayoría holgada en la Comunidad acompañó a la mayoría absoluta que también consiguió José María Álvarez del Manzano en el ayuntamiento.