按照国务院电信体制改革方案，新组建的中国电信集团公司于2002年5月16日正式挂牌成立，目前拥有原中国电信南方21个省级电信公司和新组建的北方十省（市、区）电信公司。重组后的中国电信集团为特大型国有企业，继续拥有“中国电信”的商誉和无形资产，位列世界500强企业之林，最近两年连续被美国《财富》杂志评选为“世界最受赞赏企业”(World's Most Admired Companies)。2002年11月15日，中国电信成功实现了在美国纽约和中国香港上市。
　　 作为中国电信集团公司的直属分公司，山东省电信公司于2002年10月正式成立。公司下辖17市分公司，拥有山东境内70%的国家长途光纤资源，光缆总长度目前已超过50万芯公里，骨干传输网、交换网、数据网和互联网已通达全省17市。主要经营国内、国际各类电信网络与设施（含本地无线环路）以及基于电信网络的语音、数据、图像、互联网等电信基础业务及增值业务。山东电信拥有一支专业齐全、整体素质较高的员工队伍， 85%的员工具有本科以上学历，平均年龄30.8岁。
　　 作为朝气蓬勃、奋发向上的新型电信运营企业，山东电信将以全面创新为主线，以全新的模式、全新的机制、全新的形象出现在山东电信市场上，为推动我省国民经济和社会信息化的发展做出积极贡献。