Finalizada la campaña, Elícegui, a punto de cumplir treinta años, ficha por Deportivo de La Coruña, volviendo a jugar un año en Segunda División, aunque ascendiendo al término de aquella temporada para jugar dos años más en Primera con el equipo gallego, con el que anotaría el primer deportivista en la máxima competición española.