La batalla de la Mesa pola Normalización Lingüística a favor del topónimo gallego de A Coruña se inició en el año 1992. En aquel año, los miembros de la Mesa, tras varios episodios de silencio administrativo por parte del gobierno local, decidieron presentar un recurso ante el Tribunal Superior de Xustiza de Galicia. El alto tribunal gallego emitió su primer veredicto en julio de 1994. En su sentencia, la razón caía del lado de la Mesa y disponía el uso obligatorio de la forma A Coruña en todos los documentos oficiales. «Es la lengua propia de Galicia y los topónimos tienen como única forma oficial el gallego, correspondiendo a la Xunta la determinación de los municipios, que serán los legales a todos los efectos», se recogía ya en la primera sentencia del TSXG. El Ayuntamiento no se conformó con ese primer asalto. Recurrió al Supremo mientras el alto tribunal gallego dictaba varios autos y una providencia en la que se constaba el incumplimiento de la sentencia. Incluso se abrió una investigación para comprobar si Vázquez había incurrido en un delito de desobediencia. El Ayuntamiento agotó la vía legal sin éxito con otro recurso ante el Tribunal Supremo, que también fue desestimado en el mes de octubre del 2000. El recurso de amparo al Constitucional ni siquiera fue estudiado por entender que la cuestión no afectaba a los derechos fundamentales.