År 1996 spelade han mot Anatolij Karpov i en match om FIDE:s VM-titel. Gata Kamsky förlorade matchen och drog sig därefter tillbaka från tävlingsarenorna. År 2005 återkom han och har sedan dess visat att han fortfarande tillhör världseliten.