Fuenlabrada made its ULEB Cup debut in the 2002–03 season, in which Herrmann was chosen as the Spanish League MVP. The club returned to the Spanish second division in 2004 but came back, for good, a year later. 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.