В 1996 году Центризбирком зарегистрировал уполномоченных представителей инициативной группы, выдвинувшей кандидатуру Сулакшина на пост Президента Российской Федерации, однако группа не смогла собрать подписи. После неудачного сбора подписей на своей пресс-конференции высказался за голосование против всех кандидатов, заявив, что «приход к власти коммунистов приведет к такому же ущербу для страны, как и продолжение политики Ельцина».