Las elecciones de 1995 fueron ganadas nuevamente por el PP (heredera de AP), siendo elegido un nuevo alcalde, José Manuel Medina Cañizares, que siguió siguiendo gobernando al ganar las elecciones de 1999 y 2003.