У 1999 р. балотувався на посаду президента. Кандидатура Кононова була висунута ПЗУ і на президентських виборах 2004 р., але за рішенням керівних органів партії він зняв свою кандидатуру.