2002年5月16日，中国网通集团公司挂牌成立，山东电信在业务、资产等不变的情况下随之更名为中国网通集团山东省通信公司，于9月17日举行揭牌仪式，成为中国网通集团的子公司。所属17个市级通信企业均作为山东通信的分公司，在当地办理营业登记，不作为独立的企业法人。各县级运营机构也作为山东通信的分公司，电信局的称谓变更为分公司。主要经营国内、国际各类固定电信网络与设施，包含本地无线环路，基于电信网络的语音、数据、图像及多媒体通信服务，以及相关的系统集成、技术开发等业务。同时还承担普遍服务和党政专用通信、应急通信等任务。
2003年6月20日，山东通信同原网通（控股）有限公司山东分公司、吉通通信山东分公司融合重组。9月，山东通信为进一步完善企业组织架构，理顺部门职责，撤销电话卡管理中心，其职能并入市场经营部；撤销离退休人员管理部，成立离退休人员服务中心，挂靠人力资源部，离退休人员管理部职能划归离退休人员服务中心。
2004年9月20日，山东通信进行组织机构调整，设市场经营部、网络运行维护部、计划建设部、财务部、人力资源部、企业信息化部、监管与法律事务部、综合部（党组办）、党群工作部（机关党委）、监察室（纪检）、安全监管部、工会12个部室和重点客户部、网管中心、增值业务中心、维护中心（山东省长途电信传输局）、采购与物流中心、支撑共享中心6个部门。
2002—2004年中国网通集团山东省通信公司负责人一览表
表1—8
┏━━━━━━━━━┯━━━━━━━━━━━━━━━━━━┯━━━━━━━━━━━┓
┃ 姓 名 │ 职 务 │ 任职时间 ┃
┠─────────┼──────────────────┼───────────┨
┃ 张永平 │ 总经理 │ 2002.07—2004.06 ┃
┃ ├──────────────────┤ ┃
┃ │ 党组书记 │ ┃
┠─────────┼──────────────────┼───────────┨
┃ 楚俊国 │ 总经理 │ 2004.06—2004.11 ┃
┃ ├──────────────────┤ ┃
┃ │ 党组书记 │ ┃
┠─────────┼──────────────────┼───────────┨
┃ 汤 淇 │ 副总经理 │ 2002.07—2002.08 ┃
┃ ├──────────────────┤ ┃
┃ │ 党组成员 │ ┃
┠─────────┼──────────────────┼───────────┨
┃ 赵玉军 │ 副总经理 │ 2002.07—2003.10 ┃
┃ ├──────────────────┤ ┃
┃ │ 党组成员 │ ┃
┠─────────┼──────────────────┼───────────┨
┃ 牛鲁裕 │ 党组成员 │ 2002.07—2004.11 ┃
┃ ├──────────────────┤ ┃
┃ │ 纪检组组长 │ ┃
┃ ├──────────────────┤ ┃
┃ │ 中国网通集团工会山东省委员会主席 │ ┃
┠─────────┼──────────────────┼───────────┨
┃ 刘玉林 │ 副总经理 │ 2002.08—2004.11 ┃
┃ ├──────────────────┤ ┃
┃ │ 党组成员 │ ┃
┠─────────┼──────────────────┼───────────┨
┃ 孙世臻 │ 副总经理 │ 2002.08—2004.11 ┃
┃ ├──────────────────┤ ┃
┃ │ 党组成员 │ ┃
┠─────────┼──────────────────┼───────────┨
┃ 李建国 │ 副总经理 │ 2003.10—2004.11 ┃
┃ ├──────────────────┤ ┃
┃ │ 党组成员 │ ┃
┠─────────┼──────────────────┼───────────┨
┃ 刘德森 │ 副总经理 │ 2003.11—2004.11 ┃
┃ ├──────────────────┼───────────┨
┃ │ 党组成员 │ 2002.08—2004.11 ┃
┃ ├──────────────────┼───────────┨
┃ │ 总工程师 │ 2002.08—2003.11 ┃
┗━━━━━━━━━┷━━━━━━━━━━━━━━━━━━┷━━━━━━━━━━━┛