Luján retoma su puesto de alcalde tras las elecciones de mayo de 1995, esta vez en el Partido Popular, a pesar de la victoria socialista, gracias al apoyo de los concejales de Coalición Canaria.