W 1989 roku ponownie awansował do półfinałowego meczu pretendentów, w którym przegrał z Karpowem 3½ – 4½1988-90 Candidates Matches.. W 1991 roku rozegrał bardzo wyrównany mecz ćwierćfinałowy z Wasilijem Iwanczukiem, którego pokonał po dogrywce 5½ – 4½. W rozegranym w następnym roku meczu półfinałowym przegrał z Timmanem 4 – 61991-93 Candidates Matches..
W latach 1986–1992 należał do ścisłej czołówki światowej, trzykrotnie zajmował miejsce w pierwszej dziesiątce listy rankingowej FIDE. W 1992 roku wyemigrował do Niemiec i przyjął obywatelstwo tego kraju. Wkrótce znacznie ograniczył swoją aktywność turniejową. Przegrany mecz ćwierćfinałowy w 1994 roku z Viswanathanem Anandem 2½ – 4½ był jego ostatnim występem w cyklach turniejów o mistrzostwo świata1994-96 FIDE Candidates Matches..
Reprezentował Związek Radziecki na pięciu kolejnych olimpiadach szachowych od 1982 do 1990 roku, zdobywając wraz z drużyną pięć złotych medali. Do roku 2006 na olimpiadach wystąpił jeszcze pięciokrotnie (w barwach Niemiec), w roku 2000 zdobywając wraz z drużyną srebrny medal. Był również trzykrotnym medalistą drużynowych mistrzostw świata oraz pięciokrotnym – drużynowych mistrzostw EuropyOlimpBase..