Sin embargo, durante su gestión de gobierno, Córdoba asistió el 25 de agosto de 1996 a la mayor manifestación de protesta sindical desde el regreso de la Democracia, cuando 50.000 personas marcharon por la capital mediterránea en contra de la reforma educativa que Mestre intentó imponer y luego se vio obligado a replantear.