通过一系列大手笔的资本结构重组，联通的总股本迅速增加到158.8亿元，其中国家注资126亿元，占79%，成为绝对的控股股东，其他15家股东则变成了仅占二成股份的小股东。联通增资扩股后，资产负债率大大降低，再加上国信寻呼所带来的业务收入和盈利能力，使得联通后来的成功上市成为可能。
为了支持联通的发展，国务院还曾决定把从铁道部分离出来的铁通公司并入联通。但由于铁通公司人员包袱沉重，最终双方协商未果。同时，还决定把四个城市的CDMA长城网也划转联通统一建设经营。
1995年8月，原邮电部与总参通信部联合下发文件，决定在全国采用CDMA制式，建立800兆蜂窝移动通信网络。1996年4月，两部确定在北京、上海、西安、广州四个城市建立CDMA试验网，双方各投资50%。此后，四个城市的长城商用试验网相继开通。1998年，中央发出了军队不得经商的命令，长城网的命运面临转折。此时，中国电信正在进行重组，信息产业部有意将长城网留在拆分后的中国电信。但国务院领导认为中国电信拆分后规模仍然过于庞大，如果再拥有移动牌照，刚刚分离出来的中国移动和正在重组中的中国联通很难与其形成有效竞争。信息产业部又建议将长城网转归中国卫通，借此拓展其业务经营范围。国务院初步同意了这个建议，中国卫通也很快与军队签订了转让长城网的框架协议。中国联通获知此事后，积极向国务院领导争取，希望能把4个城市的CDMA资产划归自己。国务院从扶持联通发展的角度出发，同意了其要求。
1999年5月，朱镕基总理访美归来，将国务院秘书长王忠禹、信息产业部部长吴基传叫到一起，研究长城网的归属问题。当时确定了几条原则：一、由于中央已经决定军队不再经商，军队一定要从长城网中退出；二、完成政企分开的中国电信也必须与CDMA长城网脱钩；三、将剥离后的长城网资产并入中国联通。1999年6月18日，中国联通副总裁王建宙在香港举行的世界CDMA大会上透露，中国联通已获得信息产业部授权，将统一建设和运营CDMA网络。此后的两个月，信息产业部连续发文，要求中国电信最晚不超过1999年年底撤出CDMA项目；2000年7月，国务院发文，要求军队撤出CDMA项目。2001年1月，中国联通发言人在记者招待会上宣布：经过几个月的资产清算，原军队所有的133CDMA移动通信网，正式移交给联通公司；原分配给军队的2×10兆赫蜂窝移动通信频率和移动电话码号资源，一并划拨给联通建设、运营和管理。
在国家一系列人力、财力的政策扶持下，曾经严重“贫血”的联通元气大增。此后，通过果断清理“中中外”项目和适时重组上市，联通从一个资产结构和管理上比较分散的公司，迅速整合为一个集中、统一、高效的，按照现代企业制度和国际规范治理的大型电信企业，确立了在中国四大基础电信运营商之一的地位。联通的发展壮大，为国内电信市场创造了真正的竞争机制。
