En la 96/97 conquistó un nuevo título de Liga de Segunda B, pero en la promoción se produjo una nueva decepción al ser superado por el Elche por diferencia de goles en la liguilla por el ascenso. Fútbol Club Barcelona en el Estadio Nuevo Los Cármenes por 2-0, con goles de Ramón Azeez y Álvaro Vadillo. Cristo Olímpico era una entidad que vestía camisa rojiblanca con pantalón blanco, colores que manutvo hasta 1983 permutaron sus colores por los del Palencia CF empezando a vestir camisa morada con pantalón blanco, y en el momento de la desaparición de estos, jugaban ya en el Estadio de La Balastera siendo de facto la segunda entidad en importancia dentro de la capital castellana.