25 февраля 2000 года "Газпром" полностью прекратил поставки газа в Молдавию, долг которой достиг $300 млн. На следующий день поставки были возобновлены, а Кишинев предложил расплатиться долей в компании "Молдовагаз" (50% уже принадлежали "Газпрому"). Переговоры так и не увенчались успехом, и вскоре "Газпром" увеличил цену для Кишинева до максимальной в СНГ — $80 за тысячу кубометров. В 2006 году после очередного провала переговоров российская монополия заявила о привязке цен для страны к европейским с полным переходом на рыночное ценообразование к 2011 году.
1 января и 24 января 2004 года "Газпром" прекращал поставки белорусским потребителям. Причиной стал отказ создать совместное предприятие на базе "Белтрансгаза" и спор о цене — "Газпром" требовал $50 за тысячу кубометров, Минск хотел платить $40. 18 февраля монополия полностью перекрыла даже транзит через Белоруссию. Без газа остались Польша, страны Прибалтики, восточная Германия и Калининградская область. 19 февраля газовая блокада, длившаяся 18 часов 47 минут, была снята. Под давлением Европы "Газпром" согласился продавать газ Минску по $46,68. В конце 2006 года "Газпром" и "Белтрансгаз" договорились о формуле цены, применяемой с 2008 года и базирующейся на европейских ценах. Также Минск согласился продать "Газпрому" 50% акций "Белтрансгаза" за $2,5 млрд.
1 января 2006 года "Газпром" снизил поставки на Украину на 120 млн кубометров в сутки, которые восполнялись из транзитных объемов. Причиной стал отказ Киева покупать газ за $230 за тысячу кубометров. К вечеру 2 января "Газпром" восстановил поставки. 4 января было объявлено об урегулировании спора: монополия заявила о продаже газа Киеву по $230 через швейцарскую компанию Rosukrenergo, а Украина — о покупке смеси российского и среднеазиатского газа за $95. В следующем году цена выросла до $130, а в 2008 году Украина покупала газ за $179,5.