Després del campionat de 1995, la PCA es va dissoldre, i en Kaspàrov es va trobar sense organització per a trobar un rival per al cicle següent. El 1998 va formar el "World Chess Council", que va organitzar un matx de candidats entre Aleksei Xírov i Vladímir Kràmnik. En Xírov va guanyar, però les negociacions per al matx Kaspàrov-Xírov es van trencar, i en Xírov va ser deixat de banda pel que fa a la disputa del títol, amb gran disgust per part seva. Nous plans per a un matx Kaspàrov-Anand el 1999 o 2000 tampoc no varen prosperar, i en Kaspàrov organitzà un matx contra en Kràmnik a finals del 2000. En una gran actuació, en Kràmnik va guanyar el Campionat del món d'escacs de 2000 (clàssic), en un matx amb dues victòries, trenta taules, i cap derrota.