W lutym 1999 roku Kasparow porzucił plany na mecz z Szyrowem i zamiast tego kontynuował mecz z Anandem, na podstawie tego, że Anand był drugi po Kasparowie na liście rankingowejThe Week in Chess 223, 15 lutego 1999 – "The reality is that nobody wants to organize such a match. Potential sponsors are much more interested in a match between the number 1 and 2 chess players: Kasparov & Anand." – Kasparov. Negocjacje dotyczące meczu w 1999 roku nie powiodły sięThe Week in Chess 254, 20 września 1999The Week in Chess 255, 27 września 1999, podobnie jak negocjacje w 2000 roku, kiedy Anand wyraził niezadowolenie z kontraktuThe Week in Chess 281, 27 marca 2000. W marcu 2000 roku ogłoszono, że negocjacje z Anandem nie powiodły się, więc Kasparow negocjował mecz z kolejnym graczem na liście rankingowej — KramnikiemThe Week in Chess 282, 3 kwietnia 2000. Tym razem negocjacje zakończyły się sukcesem, a firma Braingames została utworzona, aby sfinansować mecz Kasparow-Kramnik w październiku 2000 roku.
Mecz o mistrzostwo świata Regulamin przewidywał rozegranie 16 partii. Mecz mógł się skończyć wcześniej jeżeli jeden z zawodników zdobędzie 8½ lub 9 punktów.