Redondo Terreros entró en la ejecutiva del PSE-PSOE en 1988, y en 1989 sustituyó a Ricardo García Damborenea como Secretario General de la Agrupación Socialista de Vizcaya.