按照国务院电信体制改革方案，新组建的中国电信集团公司于2002年5月16日正式挂牌成立，目前拥有原中国电信南方21个省级电信公司和新组建的北方十省（市、区）电信公司。重组后的中国电信集团为特大型国有企业，继续拥有“中国电信”的商誉和无形资产，位列世界500强企业之林，最近两年连续被美国《财富》杂志评选为“世界最受赞赏企业”(World's Most Admired Companies)。2002年11月15日，中国电信成功实现了在美国纽约和中国香港上市。

作为中国电信集团公司的直属分公司，山东省电信公司于2002年10月正式成立。公司下辖17市分公司，拥有山东境内70%的国家长途光纤资源，光缆总长度目前已超过50万芯公里，骨干传输网、交换网、数据网和互联网已通达全省17市。主要经营国内、国际各类电信网络与设施（含本地无线环路）以及基于电信网络的语音、数据、图像、互联网等电信基础业务及增值业务。山东电信拥有一支专业齐全、整体素质较高的员工队伍， 85%的员工具有本科以上学历，平均年龄30.8岁。

作为朝气蓬勃、奋发向上的新型电信运营企业，山东电信将以全面创新为主线，以全新的模式、全新的机制、全新的形象出现在山东电信市场上，为推动我省国民经济和社会信息化的发展做出积极贡献。

2008年9月28日，黄金周来临之时，电信重组在山东迎来破局期，当日，随着中国电信山东分公司和中国联通山东分公司三个公告的联合发出，中国电信山东分公司顺利承接了原由中国联通山东分公司经营的CDMA业务及网络。从10月1日起，CDMA的经营主体正式由中国联通变更为中国电信，这意味着，山东电信自此在齐鲁大地不但能够经营宽带、固话等业务，还能经营个人移动通讯业务，山东电信业自此进入“全业务”时代。