A medida que el club se consolidó en la Primera División los resultados mejoraron, y así en el año 2000 terminan quintos en la clasificación, pudiendo disputar competiciones europeas por primera vez jugando la Intertoto.