Se crea la tienda oficial, la fundación Cádiz CF, la escuela de fútbol Michael Robinson, un gabinete de asesoramiento psicopedagógico, el club de empresas y se impulsa la página web oficial entre otras cosas. En la campaña 2003-04, Cádiz de nuevo en Segunda División, realiza un buen campeonato asentándose en la categoría. El segundo viene marcado por la supervivencia en Primera División durante el segundo lustro de los ochenta, caracterizándose por salvar la categoría in extremis en gran parte de ellas y alcanzando tintes de gestas heroicas por lo complicado de las mismas.
