1990 оноос хойш Монгол Улсын харилцаа холбооны салбарын бодлогыг тодорхойлох, эрхлэн хариуцаж хэрэгжүүлэх субъектын нэр, эрх үүрэг багагүй өөрчлөгдөж, мөн оны 10 дугаар сарын 1-ний өдрийн Улсын Бага Хурлын тогтоолоор БНМАУ-ын Холбооны яамыг татан буулгаж, Холбооны ерөнхий газрыг байгуулав.
Удалгүй 1992 оны парламентын сонгуулийн үр дүнд байгуулагдсан УИХ-ын шинэ бүтэц бүрэлдэхүүн Монгол Улсын Засгийн газрын шинэ бүтцийг батлав. Ингэхдээ Холбооны болон тээврийн ерөнхий газрыг татан буулгаж, Зам, тээвэр, холбооны яамыг шинээр байгуулж, сайдаар нь Р.Сандалханыг томилжээ.
Үүнээс хойш хоёр жилийн дараа буюу 1994 оны 1 дүгээр сарын 14-нд УИХ-аас Засгийн газрын тухай хуульд нэмэлт өөрчлөлт оруулав. Уг өөрчлөлтөөр Зам, тээвэр, холбооны яамыг татан буулгаж, Дэд бүтцийн хөгжлийн яамыг байгуулан, сайдын эрхлэх асуудалд зам, тээвэр, холбоог хөгжүүлэх бодлого, бүх төрлийн тээвэр, харилцаа холбооны үйлчилгээ, барилга, архитектур, хот байгуулалтын бодлого, орон сууц, нийтийн аж ахуйн бодлого, зохицуулалт, геодези, зураг төслийн бодлого, барилга техникийн улсын хяналтыг багтаан хариуцуулсан юм. Улмаар тус яамны бүрэлдэхүүнд 12 орон тоотой Холбооны газрыг байгуулжээ.