En 1958 y a causa del aumento de tráfico en las carreteras navarras, se llevó a cabo una nueva estructuración que la dotaría de una mayor cantidad tanto de miembros como de medios.