1996年4月，省邮电管理局进行机构改革。改革后省邮电管理局机构设置为办公室、政策法规处、通信政务处（对外称通信行业管理办公室）、邮政运营部、电信经营服务部、电信运行维护部、计划建设处、财务处、人事处、劳动工资处、科技教育处、宣传处、多种经营处、总工程师室、纪检组、监察室、机关党委、审计处、离退休人员管理处、邮电检察室、公安处、行政处、史志办、山东省移动通信局24个部门，下辖18个市（地）局，其中，济南市设电信局和邮政局，其他市（地）设邮电局，以及2个直属单位（山东省机要通信局、山东省长途电信传输局）。
1997年5月，省邮电管理局调整山东省移动通信局管理体制，决定山东省移动通信局为省邮电管理局直属（正处级）单位，原工作职责不变，与山东省移动通信总公司实行一套班子两块牌子。7月，为加快全省公众信息服务业务的开发与利用，成立山东省公众信息有限责任公司，在全省开发、发展和经营社会公众信息服务及广告业务，提供技术咨询和软硬件系统开发、合作、销售以及为数据库上网提供端到端的服务等。为加强对全省公众信息服务业务的经营和管理，成立山东省公众信息业务局，与山东省公众信息有限责任公司实行一套班子两块牌子。12月，为促进无线寻呼业务发展，成立山东省无线寻呼有限责任总公司。
1998年12月，根据信息产业部《关于山东省邮电管理局邮电分营与机构调整实施方案的批复》，省邮电管理局调整机构，设14个职能部门，分别为办公室、市场管理处、综合规划处、市场经营部、运行维护部、计划建设部、财务部、人力资源部、法律事务和公共关系部、审计室、党群工作办公室、监察室、离退休人员管理部、安全保卫部。设立电信工会，撤销原山东省邮电管理局内设机构及挂靠机构。撤销行政处，成立机关生活服务中心。
2000年3月，省邮电管理局成立集团客户服务中心，负责受理全省性系统、行业用户或跨省、跨地区集团客户的电信业务，对各市局大用户服务部门进行监督检查和业务指导。
1996—2000年山东省邮电管理局负责人一览表
表1—1
┏━━━━━━━━┯━━━━━━━━━━━━━━━━━━━━━━┯━━━━━━━━━━━━━━━━━━━━┓
┃姓名 │职务 │任职时间 ┃
┠────────┼──────────────────────┼────────────────────┨
┃郑万升 │局长 │1988.04—1996.06 ┃
┃ ├──────────────────────┼────────────────────┨
┃ │党组书记 │1988.04—1998.11 ┃
┠────────┼──────────────────────┼────────────────────┨
┃胡立成 │局长 │1996.06—1997.10 ┃
┃ ├──────────────────────┼────────────────────┨
┃ │副局长 │1990.05—1996.06 ┃
┃ ├──────────────────────┼────────────────────┨
┃ │党组副书记 │1990.05—1997.10 ┃
┠────────┼──────────────────────┼────────────────────┨
┃左迅生 │局长 │1997.10—2000.05 ┃
┃ ├──────────────────────┼────────────────────┨
┃ │党组书记 │1998.11—2000.05 ┃
┃ ├──────────────────────┼────────────────────┨
┃ │党组副书记 │1997.10—1998.11 ┃
┠────────┼──────────────────────┼────────────────────┨
┃孙富胜 │副局长 │1985.07—1998.12 ┃
┃ ├──────────────────────┤ ┃
┃ │党组成员 │ ┃
┠────────┼──────────────────────┼────────────────────┨
┃黄国瑞 │副局长 │1989.12—2000.03 ┃
┃ ├──────────────────────┤ ┃
┃ │党组成员 │ ┃
┠────────┼──────────────────────┼────────────────────┨
┃徐建洲 │副局长 │1995.01—1999.01 ┃
┃ ├──────────────────────┤ ┃
┃ │党组成员 │ ┃
┠────────┼──────────────────────┼────────────────────┨
┃陆霓 │副局长 │1999.05—2000.05 ┃
┃ ├──────────────────────┤ ┃
┃ │党组成员 │ ┃
┠────────┼──────────────────────┼────────────────────┨
┃林乐虎 │副局长 │1999.05—2000.05 ┃
┃ ├──────────────────────┤ ┃
┃ │党组成员 │ ┃
┠────────┼──────────────────────┼────────────────────┨
┃臧庆云 │党组成员 │1995.09—1996.11 ┃
┃ ├──────────────────────┤ ┃
┃ │纪检组组长 │ ┃
┠────────┼──────────────────────┼────────────────────┨
┃赵沛 │党组成员 │1996.11—2000.03 ┃
┃ ├──────────────────────┤ ┃
┃ │纪检组组长 │ ┃
┃ ├──────────────────────┤ ┃
┃ │中国邮电工会山东省委员会主席 │ ┃
┠────────┼──────────────────────┼────────────────────┨
┃牛鲁裕 │党组成员 │2000.03—2000.05 ┃
┃ ├──────────────────────┤ ┃
┃ │纪检组组长 │ ┃
┃ ├──────────────────────┤ ┃
┃ │ 中国邮电工会山东省委员会代主席 │ ┃
┗━━━━━━━━┷━━━━━━━━━━━━━━━━━━━━━━┷━━━━━━━━━━━━━━━━━━━━┛