按照国务院电信体制改革方案，新组建的中国电信集团公司于2002年5月16日正式挂牌成立，已拥有原中国电信南方21个省级电信公司和新组建的北方十省（市、区）电信公司。

重组后的中国电信集团为特大型国有企业，继续拥有“中国电信”的商誉和无形资产，位列世界500强企业之林，最近两年连续被美国《财富》杂志评选为“世界最受赞赏企业”(World's Most Admired Companies)。2002年11月15日，中国电信成功实现了在美国纽约和中国香港上市。作为中国电信集团公司的直属分公司，山东省电信公司于2002年10月正式成立。

公司下辖17市分公司，拥有山东境内70%的国家长途光纤资源，光缆总长度已超过50万芯公里，骨干传输网、交换网、数据网和互联网已通达全省17市。主要经营国内、国际各类电信网络与设施（含本地无线环路）以及基于电信网络的语音、数据、图像、互联网等电信基础业务及增值业务。

根据《中华人民共和国电信条例》的规定，电信资费分为市场调节价、政府指导价和政府定价。 基础电信业务资费实行政府定价、政府指导价或者市场调节价；增值电信业务资费实行市场调节价或者政府指导价。

山东电信拥有一支专业齐全、整体素质较高的员工队伍， 85%的员工具有本科以上学历，平均年龄30.8岁。作为朝气蓬勃、奋发向上的新型电信运营企业，山东电信将以全面创新为主线，以全新的模式、全新的机制、全新的形象出现在山东电信市场上，为推动我省国民经济和社会信息化的发展做出积极贡献。