3 декабря кандидаты от КПРФ победили на выборах глав Брянской области (Ю.Е. Лодкин – действующий губернатор-коммунист) и Краснодарского края (А.Н. Ткачёв – преемник Н.И. Кондратенко, депутат Госдумы). 17 декабря представители партии выиграли во втором туре выборы губернаторов Ивановской (В.И. Тихонов) и Рязанской (В.Н. Любимов) областей. 24 декабря на губернаторских выборах в Волгоградской области победил действующий руководитель региона, член КПРФ Н.К. Максюта.
В декабре 2000 г. коммунисты выразили своё удовлетворение по поводу возвращения мелодии советского гимна и Красного Знамени в войска>123. Из актуальных событий партия также обратила внимание на готовящиеся изменения трудового законодательства в сторону ослабления гарантий для работников>124.
Что касается парламента, то затруднительным положением коммунистов в новых политических условиях попытались воспользоваться фракции СПС и «Яблоко». В декабре 2000 г. они добивались передачи им комитетов по экономической политике, по образованию и по государственному строительству, которые возглавляли члены фракции КПРФ.
В плане сотрудничества на постсоветском пространстве важным для развития коммунистического движения стало обращение от 27 января 2001 г. Руководители 12 компартий высказались по поводу организованной лидером СКП-КПСС О.С. Шениным Компартии России и Белоруссии, сообщили о смещении его и его сторонников с постов и избрании Зюганова председателем Совета СКП-КПСС>125.
12 февраля 2001 г. коммунисты поддержали общефедеральную акцию протеста учителей>126.
В феврале 2001 г. коммунисты собрали подписи депутатов в поддержку вотума недоверия кабинету министров М. Касьянова>127, сама инициатива не получила большинства в Думе. Группа «Народный депутат» внесла предложения по лишению КПРФ ряда руководящих постов. В июне того же года КПРФ резко выступила против проекта Земельного кодекса, который открывал путь к распродаже значительной части земель. Представители Компартии не только использовали парламентские формы борьбы, но и проводили массовые мероприятия (митинги и демонстрации) по всей стране.
Центристские депутатские объединения впервые поставили вопрос об отстранении от должности лояльного коммунистам Руководителя Аппарата Госдумы Н. Трошкина. Данное требование было повторено в декабре 2001 г., когда его обвинили в сознательном торможении рассмотрения проекта нового Трудового кодекса. В феврале 2002 г. группа депутатов обратилась с запросом в Счётную палату Российской Федерации о необходимости проверки финансовой деятельности Аппарата Думы.