1994年7月，以原山东省电子局为主，成立山东联通筹备小组。1995年9月，中国联通山东分公司成立，作为中国联通山东省分支机构，从事山东省境内的联通通信网的建设、经营和管理。山东联通下设17个市级分公司和147个县级分公司。山东联通内部设立办公室、财务处、人事教育处、体制合作处、综合计划处、工程部6个处室。
1996年，山东联通内部设立办公室、总务处、财务室、人事教育处、体制管理合作处、计划建设处、业务发展处、电信经营处、运行维护处9个处室。
2000年8月，山东联通与山东国信进行机构融合，山东国信整建制划入山东联通。
2002年4月，山东联通内部设立综合部、计划财务部、人力资源部、市场部、运行监督及互联互通部、审计室、监察室、党群工作办公室、大客户部、海缆办公室、移动通信部、数据与固定通信部、互联网与电子商务部、无线寻呼事业部、基础网络设施部、计费信息系统部16个部室。
1996—2005年中国联通山东分公司负责人一览表
表1—3
┏━━━━━━━━━━━┯━━━━━━━━━━┯━━━━━━━━━━━━━━━━━┓
┃ 姓名 │ 职务 │ 任职时间 ┃
┠───────────┼──────────┼─────────────────┨
┃ 王廷友 │ 总经理 │ 1995.08—2000.04 ┃
┃ ├──────────┼─────────────────┨
┃ │ 党委书记 │ 2000.04—2001.12 ┃
┠───────────┼──────────┼─────────────────┨
┃ 赵沛 │ 总经理 │ 2000.04—2005.11 ┃
┃ ├──────────┼─────────────────┨
┃ │ 党委书记 │ 2001.12—2005.11 ┃
┃ ├──────────┼─────────────────┨
┃ │ 党委副书记 │ 2000.12—2005.11 ┃
┠───────────┼──────────┼─────────────────┨
┃ 李旭 │ 总经理 │ 2005.11— ┃
┃ ├──────────┤ ┃
┃ │ 党委副书记 │ ┃
┠───────────┼──────────┼─────────────────┨
┃ 刘诚明 │ 常务副总经理 │ 1999.12—2000.04 ┃
┠───────────┼──────────┼─────────────────┨
┃ 陈志伟 │ 副总经理 │ 1996.12—2003.04 ┃
┠───────────┼──────────┼─────────────────┨
┃ 郭和平 │ 副总经理 │ 1998.05—2000.07 ┃
┠───────────┼──────────┼─────────────────┨
┃ 孙建军 │ 副总经理 │ 1998.05—2005.04 ┃
┠───────────┼──────────┼─────────────────┨
┃ 张鹏 │ 副总经理 │ 1998.11—1999.11 ┃
┠───────────┼──────────┼─────────────────┨
┃ 李晓民 │ 副总经理 │ 2000.03—2003.11 ┃
┠───────────┼──────────┼─────────────────┨
┃ 刘铁军 │ 副总经理 │ 2000.04—2004.10 ┃
┠───────────┼──────────┼─────────────────┨
┃ 陈科明 │ 副总经理 │ 2003.04—2005.12 ┃
┠───────────┼──────────┼─────────────────┨
┃ 刘建良 │ 副总经理 │ 2005.04— ┃
┠───────────┼──────────┼─────────────────┨
┃ 徐述国 │ 副总经理 │ 2005.04— ┃
┠───────────┼──────────┼─────────────────┨
┃ 赵洲 │ 副总经理 │ 2005.04— ┃
┗━━━━━━━━━━━┷━━━━━━━━━━┷━━━━━━━━━━━━━━━━━┛