В апреле 1998 года глава "Газпрома" Рем Вяхирев и премьер Белоруссии Сергей Линг подписали программу погашения долгов за газ ($230 млн). 74% платежей должны были осуществляться ТНП, 26% "живыми" деньгами. Эксперты расценили сделку как списание долга и победу белорусской стороны. После дефолта было решено поставлять белорусские товары еще на 20% дешевле (впрочем, "Газпром" списал с РБ пеню в $26 млн).
В апреле 2002 года страны подписали соглашение о цене на газ в размере 912 руб. за 1 тыс. куб. м. Взамен Белоруссия обещала создать к июню 2003 года на базе "Белтрансгаза" СП с "Газпромом". "Газовые переговоры" шли очень сложно. 18 сентября 2002 года Александр Лукашенко на пресс-конференции намекнул, что белорусы "могли бы иметь дополнительно от $800 млн до $1 млрд за транзит газа по мировым ставкам". Кроме того, он указал, что РФ бесплатно пользуется расположенными в РБ стратегическими объектами, в том числе Ганцевичской РЛС.
СП к указанному сроку так и создали: стороны не сошлись в цене ("Газпром" оценил компанию в $600 млн, а Белоруссия в $5 млрд), белорусы отказались отдавать РФ 50% акций и хотели увязать сделку с увеличением поставок газа по российским ценам. Тогда "Газпром" объявил о намерении повысить цены на газ для Белоруссии в 2004 году до $50. Минск настаивал на $40. В ходе переговоров РФ приостанавливала поставки газа — 1 января, 24 января и 18 февраля 2004 года. 19 февраля Александр Лукашенко на заседании правительства обвинил Кремль в "терроризме на самом высоком уровне", потребовав "подписать договор на поставки газа на условиях Путина". РБ стала получать газ по $46,68, но "Газпром" так и не получил долю в ее газотранспортной системе.
В марте 2005 года "Газпром" заявил о повышении цен, но 4 апреля Владимир Путин пообещал сохранить их на прежнем уровне. 19 декабря на встрече премьеров РФ и РБ достигнута договоренность, что в 2006 году "Газпром" поставит в республику 21 млрд куб. м газа по $46,68 (в 2005 году Минск получил по той же цене 19,1 млрд куб. м).