With Perasović, Carlos Cazorla, Ferran Lopez and Salvador Guardia as its main pillars, the addition of Nate Huffman allowed Fuenlabrada to make it to the Spanish League playoffs in 1999 and their debut in the Korać Cup.

Perasović kept filling the baskets for several seasons, leading Fuenlabrada to two more playoffs appearances in 2001 and 2002, helped by David Wood, Chuck Kornegay and a young José Manuel Calderón and coached by Óscar Quintana.

Players like Saúl Blanco, Jorge García, Kristaps Valters and Brad Oleson kept Fuenlabrada in the first division for years without much trouble.

The club returned to the Spanish League playoffs in the 2010–11 season with Salva Maldonado as head coach and a young Gustavo Ayón as its star center.

Baloncesto Fuenlabrada has had several denominations through the years due to its sponsorship: Source: [2] Note: Flags indicate national team eligibility at FIBA-sanctioned events.