I 1999 var han på høyden av sin politiske karriere og var da, i allianse med Primakov, i ferd med å utfordre Boris Jeltsin som med hjelp av regimevennlig media satt inn et voldsomt medieangrep mot Luzjkov.