Inicialmente considerado el hombre a batir, Primakov fue rápidamente derrotado por los seguidores de Vladímir Putin en las elecciones para la Duma en diciembre de 1999.