En 1991, lors du tournoi de Linares, Vassili Ivantchouk est le premier joueur à battre Anatoli Karpov et Kasparov dans le même tournoi. En définitive, Ivantchouk devance le champion du monde d'un demi-point, mettant fin à la série ininterrompue de victoires en tournois de Kasparov qui durait depuis plus de neuf ans. À Amsterdam, Kasparov finit troisième "ex æquo" avec Karpov, devancé par Nigel Short et Valeri Salov. Après une nouvelle déconvenue à Reggio d'Émilie en 1991-1992, il remporte deux fois de suite le tournoi de Linares (devant Karpov), gagne le tournoi de Dortmund, reçoit la médaille d'or à l'olympiade de 1992 et bat Short en finale du championnat du monde. En 1994, Kasparov est devancé par Karpov à Linares et ne termine que du classement individuel lors de l'olympiade de Moscou. En 1996, il remporte le super-tournoi de Las Palmas où participaient les meilleurs joueurs du monde, à l'exception de Gata Kamsky — mondial, remplacé par le au classement mondial : Veselin Topalov. En 1997, Kasparov remporte les trois tournois auxquels il participe, mais perd le match revanche contre Deep Blue.