2 При своем становлении ПКРМ поглотила большинство членов Соцпартии, ранее состоявших в КПМ-КПСС. До начала 2000 года в рядах ПКРМ продолжалась борьба между сторонниками ленинского политического курса новой партии и «еврокоммунистами», которые, в конечном итоге, взяли верх. Из партии были изгнаны «догматики».
ПКРМ получила официальную регистрацию только в апреле 1994 года и поэтому в парламентских выборах в марте 1994 года не смогла принять участие (левые были представлены на выборах блоком Социалистической партии Молдовы и движения «Единство»).
На пленуме Совета Союза коммунистических партий (СКП-КПСС) 25 марта 1995 в Московской области ПКМР была принята в качестве полноправного члена в СКП-КПСС, а Владимир Воронин кооптирован в состав Совета СКП-КПСС.
На XXX съезде СКП-КПСС 2 июля 1995 избран членом Совета и политисполкома СКП - КПСС.
Осенью 1996 ЦК ПКРМ выдвинул кандидатуру В.Воронина на пост президента Республики Молдова.
17 ноября 1996 по результатам первого тура президентских выборов В.Воронин получил третье место (10,26% голосов избирателей), отстав от М.Снегура (38,71%) и П.Лучинского (27,69%), но опередив кандидата от АДПМ А.Сангели (9,5%). Перед вторым туром голосования Воронин поддержал П.Лучинского, который и победил.
В 1997 года был переизбран 1-м секретарем ЦК ПКРМ.
В 1997 году инициировал сбор более 200 тыс. подписей за проведение референдума по вопросу купли-продажи земли.
В марте 1998 избран депутатом парламента по списку ПКРМ, которая лидировала на выборах (30,68% голосов, 40 мандатов из 101)в парламенте.
Входил в постоянное Бюро парламента.
После выборов - в оппозиции к правительствам правоцентристской коалиции «Альянс за демократию и реформы» (АДР) в главе с Ионом Чубуком (1998-99 г.г.) и Ионом Стурзой (март - декабрь 1999 г.).
На XXXI съезде СКП-КПСС в Москве 1 ноября 1998 избран членом Совета и, в соответствии с новым уставом, как руководитель ПКРМ, утвержден членом исполкома СКП-КПСС.
В мае 1999 года во время местных выборов был одним из лидеров левого избирательного блока, созданного ПКРМ, АДПМ и Партией социалистов Молдовы (ПСМ) В.Абрамчук. Блок получил 128 мандатов в уездных советах (33,7%, первое место), в горсовете Кишинева - 30% мандатов.
Летом 1999 года участвовал в антипрезидентской право-левой ситуативной коалиции. 5 июля 2000 парламент большинством голосов (90 голосов правых, левых, правоцентристов и центристов против 9 независимых) проголосовал за поправки к конституции, превратившие Молдову из парламентско-президентской в парламентскую республику и, в частности, за отмену всеобщих выборов президента, который отныне избирается депутатами парламента.