La inscripción formal de Coalición por Melilla como partido político tuvo lugar varios meses después de las elecciones, en octubre de 1995.