En la campaña 94-95 el Córdoba terminó 1º del grupo IV de Segunda B, pero en la promoción se quedó a un punto del Sestao. En el año del retorno a Segunda el Córdoba fue dirigido por Paco Jémez, y a sus órdenes el equipo desarrolló un juego muy vistoso, pero el cual no se vio recompensado por la suerte en los minutos finales de los partidos.