Madelin se postuló como candidato a presidente de la Unión para la Democracia Francesa en 1996 y fue derrotado por François Léotard.