En 1936 intentaron el ascenso a Segunda División pero perdieron ambos encuentros de la semifinal contra el Santoña C. F. (en aquella época no existía todavía la Tercera División). La andadura del equipo calagurritano en la categoría de bronce empezó en la temporada 1998-99, y se acabó en la temporada 2003-04, pero los aficionados rojillos jamás olvidarán la primavera de 2001, en la que estuvieron a punto de alcanzar la gloria tras clasificarse en el tercer lugar de su grupo al ganar al Burgos C. F. en el último partido de liga por 1-2, real madrid camiseta lo que les clasificó para jugar la fase de ascenso a la Segunda División.
