Переговоры возобновились лишь в 2005 году на базе предложений, представленных украинским президентом Виктором Ющенко. Согласно новому плану до августа 2005 года парламент Молдовы должен был принять закон об особом статусе Приднестровья, по которому региону должны быть оставлены флаг, герб и три государственных языка — русский, украинский и молдавский. В случае, если Молдова перестанет быть самостоятельным государством, Приднестровье сможет выйти из ее состава. В декабре 2005 года ПМР под контролем международных наблюдателей должна была провести досрочные выборы в парламент, а Молдова обязывалась признать их результаты. Затем Молдова и ПМР при участии России, Украины и ОБСЕ должны были провести разграничение полномочий между сторонами в рамках закона о статусе Приднестровья. Молдова должна была затем подписать международный договор, обязывающий ее исполнять закон о Приднестровье. Гарантами должны были стать Россия, Украина, ОБСЕ и, возможно, ЕС и США.
«План Ющенко» допускал прямое общение представителей мирового сообщества с ПМР без участия Молдавии. Документ не содержал требований вывода российского воинского контингента с территории ПМР, на котором настаивает Молдова.
22 июля 2005 года парламент Молдовы одобрил законопроект «О статусе Приднестровья». Согласно этому документу российские миротворцы должны были покинуть регион до 31 декабря 2006 года, а Приднестровье входит в состав Молдавии на правах автономии. Статус Приднестровья определен как «административно-территориальное образование в форме республики в составе Республики Молдавия».
В мае 2006 года были проведены консультации российского МИДа с президентами Приднестровья и Абхазии В июне 2006 года президент ПМР Игорь Смирнов заявил, что Приднестровье готово занять место Молдовы в составе СНГ в случае ее выхода из Содружества.
В июне 2006 года главы ПМР, Абхазии и Южной Осетии на саммите в Сухуми заключили «Договор о дружбе, сотрудничестве и взаимопомощи» и подписали «Декларацию о создании Сообщества за демократию и права народов», которые предполагали не только экономическое и политическое сотрудничество между республиками, но и создание коллективных миротворческих вооруженных сил, которые смогли бы заменить российских миротворцев и совместно отражать возможные силовые акции «малых метрополий» и попытки разрешения ситуации военным путем.
В июне 2006 года президент и МИД России объявили, что судьба непризнанных государств должна определяться волей их населения на основе права на самоопределение.
