En la temporada 2008-09, se consigue la mejor clasificación histórica en la Liga, el tercer puesto, y finalmente se conquista el primer título europeo, la Recopa, en la sexta final disputada, al derrotar al HSG Nordhorn en una final igualada y decidida por el mayor número de goles en campo contrario de los vallisoletanos.