En su nuevo equipo no obtiene los minutos que jugó con el Hércules pero llega a la cifra de 24 partidos y 2 goles.
Ya en la temporada 99-00, Redondo se desvincula del conjunto sevillano y volviendo a la provincia de Alicante, pero esta vez para jugar en el Elche CF.
En el club sevillano, Redondo llagaría a quedarse otras tres temporadas aunque en este club no tiene la suerte de otros años y juega 59 partidos en esos tres años.
En cambio en su segundo año con el club jerezano no tiene suerte y tras un buen comienzo como titular del equipo, sufre una lesión de mediana duración en la que pierde la titularidad.
En verano de 2011 finaliza su contrato con el Xerez y se retiró.