El Sparta participó en la fase de grupos de la Liga de Campeones durante los próximos tres años y en 1999-00 y 2001-02 alcanzó los cuartos de final.