Su debut en Tercera División de España tuvo lugar en la temporada 04-05 al dividirse el Grupo XV en dos subgrupos (uno para equipos navarros y otro para riojanos) y promocionarse hasta 10 equipos de la Preferente.