Di Stéfano llegó al Castellón procedente del Valencia de la mano de Emilio Fabregat, presidente del C. D. Castellón subcampeón de la Copa del Generalísimo y que guardaba una gran relación con ex presidente del Real Madrid Santiago Bernabéu. A través del perfil oficial del club en twitter, el Castellón ha trasladado: “Se nos va un orellut muy importante para la familia albinegra, mucho ánimo a la familia y amigos de Di Stéfano”, para finalizar con un “#DEPDonAlfredo”. El objetivo de di Stéfano era ascender al Castellón en la temporada 1976/77 a 1ª División, dejando atrás este objetivo por los malos resultados obtenidos. Finalmente conseguiría la permanencia en 2ª tras vencer los últimos tres encuentros ligueros. La Saeta Rubia dirigió al Castellón en 42 partidos, sumando 15 victorias, 18 derrotas y 9 empates y siendo eliminado en la Copa en 2ª ronda. Al finalizar la temporada di Stéfano pondría rumbo nuevamente al Valencia, sustituyéndole en el banquillo el que era secretario técnico del conjunto castellonense, Camilo Liz.