Redondo participó en la manifestación convocada en Bilbao por CCOO y UGT de Euskadi con motivo del Primero de Mayo. El ex líder sindical realizó un balance "negativo" de la política social realizada por los socialistas.

En cuanto al próximo Gobierno, Redondo advirtió al PP que los sindicatos "están en condiciones de protestar en el mismo grado que con el gobierno socialista, que sufrió cuatro huelgas generales". Por ello, recomendó a José María Aznar que haga una política capaz de generar empleo, con el fin de obtener ingresos destinados a cumplir los compromisos adquiridos con los nacionalistas. Además, pidió firmeza antes la pretensión de la patronal de "abaratar el despido".

Por otra parte, Nicolás Redondo consideró lógicos los acuerdos alcanzados entre el PP y los nacionalistas, porque todos son de centro-derecha.