Bij de presidentiële verkiezingen van 1996 was hij campagneleider voor Jeltsin. Hij startte onder andere een lastercampagne tegen Aleksandr Lebed en haalde zich de toorn op de hals van de Russische bevolking door zijn overeenkomst met Russische oligarchen, waarbij hij steekpenningen aannam van hen om zo de herverkiezing van Jeltsin veilig te stellen.