Palacio funda y encabeza la candidatura independiente Unidad Gijonesa, presentándose a la alcaldía de Gijón en 1991 y siendo concejal hasta las elecciones de 1995.