中国电信
2002年9月，中国电信股份有限公司成立，董事会选举了周德强为董事长兼总经理及首席执行官，常小兵为副总经理、总裁。11月，中国电信H股分别在纽约证券交易所（以ADR形式）和香港联合交易所挂牌交易。 中国电信从2004年到2005年，累计完成17266个未通行政村的村通任务，超额完成7026个。2007年1至6月，又完成2100个行政村的村通任务，完成全年任务的七成以上。截至6月份，中国电信农村固定电话用户已达6400万户，年均增长率保持在8.8%以上。
中移铁通
中華人民共和国国务院在进行电信改革过程中，考虑到巨量铁路通信资源的利用，于1995年11月正式成立铁道部中铁通信中心，1997年该中心开始运作，标志着铁路通信开始走向中国电信市场。随后铁道部与中国联通合作，并在当年组织郑州铁路局、兰州铁路局、呼和浩特铁路局、乌鲁木齐铁路局通信股协助创建中国联通在河南、甘肃、宁夏、内蒙古、新疆、湖北等地分公司组建及网络建设工作。在协助组建中国联通的同时，铁道部想让铁路通信网以独立身份进入社会电信市场的愿望日益强烈。