A címétől megfosztott "király" taktikát változtatott, tárgyalásokba kezdett a FIDE vezérkarával, amely a Prágai Egyezményhez vezetett. A címegyesítésről szóló megállapodást aláírta Kramnyik, Kaszparov és Iljumzsinov is. Ennek értelmében Kramnyik a dortmundi világbajnok-jelölti torna győztesével játszik világbajnoki döntőt (ennek első helyezettje lett Lékó Péter), míg a FIDE világbajnoka, az ukrán Ruszlan Ponomarjov a világranglista-vezető Kaszparovval.
A két mérkőzés győztese pedig az egyesített címért küzd meg. A megállapodás időpontokat is tükrözött, de ezt nem sikerült betartani. Ráadásul a Ponomarjov-Kaszparov párharc körül nagy bonyodalmak keletkeztek, amelyek meglepő fordulattal értek véget, az újabb és újabb követeléssel előálló Ponomarjovot megfosztották címétől.
A tiltakozások ellenére a FIDE Líbiában megrendezte újabb kieséses rendszerű világbajnokságát, az élmezőnyből alig játszottak. Óriási meglepetés született, az esélyesebb riválisokat sorban búcsúztató üzbég Rusztam Kaszimdzsanov lett az új világbajnok, s Kaszparovval kellett volna megmérkőznie. Csak a bennfentesek tudhatják, hogy januárban Dubaiban végül miért nem jött létre a párharcuk.
A sértődött Kaszparov 2005-ben linaresi tornagyőzelme után visszavonult, ebben nagy szerepe volt a FIDE halogató taktikájának. Kaszparovot tizenegyszer jutalmazták Oscar-díjjal, 1982-ben,1983-ban, majd 1985 és 1988 között sorozatban négyszer jelölték a legjobbnak. Hét éves szünet után 1995-ben volt ismét választás, Kaszparov győzött, ahogy sikerét megismételte egy év múlva. 1999-ben, 2001-ben és 2002-ben is kiérdemelte fantasztikus eredményeivel az elismerést.