Лидером восстановленной Компартии Зюганов был избран в феврале 1993 года и занимает этот пост по сей день. В октябре того же года, при разгоне Верховного совета, он призвал москвичей отказаться от участия в столкновениях с МВД и вошел в поле легальной российской политики. На выборах 1996 года Зюганов считался реальным претендентом на президентский пост, но проиграл во втором туре Борису Ельцину. С тех пор он уже не повторял этого успеха, и тем не менее соратники верят в своего бессменного вождя.