En la campaña 2003/04, Cádiz de nuevo en Segunda División, realiza un buen campeonato asentándose en la categoría.