The club played its first year at LEB Bronce, league created in that season as the fourth division in Spanish basketball.

In their second season at this league, the club played the semifinals of the promotion playoffs, but were defeated by CB Tíjola.

On 2010, Basket Navarra Club clinched the spot of Bàsquet Mallorca at LEB Oro, the second division.

Navarra reached the promotion playoffs to Liga ACB but were defeated by Ford Burgos in the quarterfinals round by 3–1.

In 2014, due to the existence of vacant berths, Navarra remained in LEB Oro despite being qualified in the last position after a season marked as "an absurdity".