La temporada 1994/95 va ser la 72a en la història del CE Castelló. Per primer cop, anava a jugar a la Segona Divisió B, després del descens a l'anterior campanya.
Malgrat tots els problemes a la pretemporada, l'inici a la Lliga fou espectacular. L'equip no va perdre cap partit fins a la jornada 15, ja al desembre, front al CE Sabadell i Fernando va tardar una setmana més a encaixar un gol com a local. de fet, en acabar la primera volta, el porter andalús era el menys golejat de les tres categories més altes del futbol espanyol. El Castelló portava 30 punts de 38 possibles, 31 gols a favor i 9 en contra, tan sols superat pel Llevant, que portava 32. Però tan prompte com comença la segona meitat de la temporada comença una davallada igual d'espectacular, amb registres com set derroters consecutives. Els resultats van dur l'equip fora dels quatre primers llocs, que donaven dret al playoff, i que no recuperaria, després d'una reacció final, fins a la darrera jornada, en derrotar el campió del grup al Ciutat de València per 1-2.
El moment esportiu més important de la temporada també ho era institucionalment. Al final de temporada, Paco Palau va entrar com a nou president del club, després dels 10 anys de Domingo Tàrrega al càrrec, el que el convertia en el president més longeu. Mentrestant, els rivals de la lligueta d'ascens eren el Córdoba CF, el Mensajero i el Sestao. Després d'una trajectòrria irregular, amb una derrota al Canàries per 6-1 inclosa, la victòria al partit final, front al Sestao i a Nou Castàlia els donava l'ascens. Malgrat avançar-se els bascos, el Castelló empatà al descomte i encara tingué temps de fer el de la victòria, però que fou anul·lat amb la posterior polèmica, finalitzan així la rocambolesca temporada.
A la Copa el paper fou molt més menys remarcable. A la primera ronda eliminaren la Santa Eulària per un global de 4-1. A la segona, encara dins de la magnífica ratxa lliguera, es va empatar a 0 a casa de la SD Beasaín. A a la tornada, malgrat guanyar 2-0 al minut 80, els bascos aconseguiren l'empat que deixà fora els orelluts.
