1996年4月，省邮电局调整部分机构。撤销邮政处，组建邮政运营部；撤销老干部处，组建离退休人员管理处；科技工业处与教育处合并为科技教育处；纪检组、监察室合署办公；通信政务处对外称通信行业管理办公室；宣传处与山东邮电报社实行一套班子两块牌子；财务处与山东省农村电话局实行一套班子两块牌子，山东省农村电话局的业务技术管理等职能划归省邮电局相关处室。
1996年4月山东省邮电管理局机关机构设置一览表
表1-1
┏━━┯━━━━━━━━━━━━┯━━┯━━━━━━━━━━━━━━━━━┓
┃序号│ 机构名称 │序号│ 机构名称 ┃
┠──┼────────────┼──┼─────────────────┨
┃1 │ 办公室 │13 │多种经营处(山东省邮电实业总公司) ┃
┠──┼────────────┼──┼─────────────────┨
┃2 │ 政策法规处 │14 │ 总工程师室 ┃
┠──┼────────────┼──┼─────────────────┨
┃3 │ 通信政务处 │15 │ 纪检组 ┃
┠──┼────────────┼──┼─────────────────┨
┃4 │ 邮政运营部 │16 │ 监察室 ┃
┠──┼────────────┼──┼─────────────────┨
┃5 │电信经营服务部 │17 │ 机关党委 ┃
┠──┼────────────┼──┼─────────────────┨
┃6 │电信运行维护部 │18 │ 审计处 ┃
┠──┼────────────┼──┼─────────────────┨
┃7 │离退休人员管理处 │19 │宣传处(山东邮电报社) ┃
┠──┼────────────┼──┼─────────────────┨
┃8 │ 计划建设处 │20 │ 邮电检察室 ┃
┠──┼────────────┼──┼─────────────────┨
┃9 │财务处(山东省农村电话局)│21 │ 公安处 ┃
┠──┼────────────┼──┼─────────────────┨
┃10 │ 人事处 │22 │ 行政处 ┃
┠──┼────────────┼──┼─────────────────┨
┃11 │ 劳动工资处 │23 │ 史志办公室 ┃
┠──┼────────────┼──┼─────────────────┨
┃12 │ 科技教育处 │ │ ┃
┗━━┷━━━━━━━━━━━━┷━━┷━━━━━━━━━━━━━━━━━┛
1996年5月，为加强邮电通信职业技能培训工作，提高职工队伍素质，根据邮电部关于设置邮电通信职业技能鉴定机构的文件精神，设置山东省邮电通信职业技能鉴定所，为处级机构，挂靠省邮电局劳动工资处，编制3名。主要职责是根据国家和邮电部的有关政策，在上级主管部门指导下，具体承担并组织实施全省邮电通信行业特有工种职业技能鉴定工作。
1997年3月，山东省报刊发行局、山东省邮政储汇局和邮资票品处升格为正处级，同时恢复成立山东省集邮公司。为适应邮电通信发展的需要，加快专业人才的培养，经省政府批准，在山东省邮电技工学校基础上建立山东省邮电职工中等专业学校，两者实行一套班子两块牌子。山东省邮电职工中等专业学校设通信线路、通信电源、邮政通信专业，招收和培训全省邮电在职职工。6月，为适应社会保险工作内容不断增加的需要，积极做好邮电系统各项社会保险工作，根据邮电部文件精神，省邮电局养老保险基金办公室更名为山东省邮电管理局社会保险办公室，为副处级机构，挂靠劳动工资处，是全省邮电系统主管养老、失业、医疗、工伤、生育等社会保险制度改革及其管理工作的机构。7月，为健全邮电职业技能鉴定体制，规范机构名称，根据邮电部文件精神，山东省邮电通信职业技能鉴定所更名为山东省邮电通信职业技能鉴定中心，为处级事业单位，挂靠省邮电局劳动工资处，工作职责和编制不变。11月，为促进邮政广告和邮购业务的发展，成立山东邮政广告邮购有限责任公司，编制20名，负责全省邮政信函广告、邮购业务的经营和市场调查、预测、开发、作业组织及宣传工作。同日，为发挥全省邮政速递业务的规模优势，提高竞争力，成立山东邮政速递有限责任公司，编制15名，负责邮政速递业务的经营和市场调查、预测与开发、运营组织、质量管理及业务检查结算等工作。
1998年3月，为进一步加强全省邮电文史编纂工作和文物、档案的管理工作，省邮电局史志办公室更名为山东省邮电文史中心，省邮电局档案馆划归山东省邮电文史中心管理。同时，为促进多种经营企业健康、快速发展，省邮电局多种经营处与山东邮电实业总公司合并，实行一套班子两块牌子。6月，成立山东省邮电软件工程局，与山东省邮电科研所一套班子。山东省邮电软件工程局的成立，标志着山东邮电计算机软件项目研制开发、邮电软科学研究已具备一定的水平和实力。主要职责是：负责全省通信网上的软件支撑服务；负责软件的研制开发和推广应用；开展软课题研究；计算机系统集成、信息技术集成；为省邮电局科技立项项目预审把好技术关。同月，为加强邮政综合计算机网的管理工作，成立山东省邮政技术中心，编制15名，挂靠在邮政运营部。该中心主要负责全省邮政综合计算机网的建设、管理以及后期的运行维护和新业务的开发工作等。
截至1998年6月，省邮电局机关设办公室、政策法规处、通信政务处（对外称通信行业管理办公室）、邮政运营部、电信经营服务部、电信运行维护部、邮资票品管理处、计划建设处、财务处（山东省农村电话局）、人事处、劳动工资处、科技教育处、宣传处（山东邮电报社）、多种经营处（山东省邮电实业总公司）、总工程师室、纪检组、监察室、机关党委、审计处、离退休人员管理处、邮电检察室、公安处、行政处、山东省邮电文史中心、省邮电工会。直属单位有山东省邮政储汇局、山东省报刊发行局、山东省集邮公司、山东省机要通信局、山东省邮政广告邮购有限责任公司、山东省邮政速递有限公司、山东省邮电职工培训中心、山东省邮政机械厂、山东省长途电信传输局、山东省公用信息公司（山东省公用信息业务局）、山东省移动通信局（山东省地方通信总公司）、山东省邮电工程公司、山东省邮电器材公司、山东省邮电科学研究所（山东省邮电软件工程局）、山东省邮电设计院、山东省邮电学校、山东省邮电技工学校（山东省邮电职工中等专业学校）、山东省通信电缆厂、山东省电信器材厂、山东省邮电医院。
1996—1998年山东省邮电管理局历任负责人一览表
表1-2
┏━━━┯━━━━━━━━━━━━━━━━┯━━━━━━━━━┓
┃ 姓名 │职务 │任职时间 ┃
┠───┼────────────────┼─────────┨
┃ │党组书记 │1988.04—1998.11 ┃
┃郑万升├────────────────┼─────────┨
┃ │局长 │1988.04—1996.06 ┃
┠───┼────────────────┼─────────┨
┃ │党组副书记 │1990.05—1997.10 ┃
┃ ├────────────────┼─────────┨
┃胡立成│副局长 │1990.05—1996.06 ┃
┃ ├────────────────┼─────────┨
┃ │局长 │1996.06—1997.10 ┃
┠───┼────────────────┼─────────┨
┃ │党组副书记 │1997.10—1998.11 ┃
┃ ├────────────────┼─────────┨
┃左迅生│党组书记 │1998.11— ┃
┃ ├────────────────┼─────────┨
┃ │局长 │1997.10— ┃
┠───┼────────────────┼─────────┨
┃孙富胜│党组成员 │1985.07—1998.12 ┃
┃ ├────────────────┼─────────┨
┃ │副局长 │1985.07—1998.12 ┃
┠───┼────────────────┼─────────┨
┃ │党组成员 │1989.12— ┃
┃黄国瑞├────────────────┼─────────┨
┃ │副局长 │1989.12— ┃
┠───┼────────────────┼─────────┨
┃徐建洲│党组成员 │1995.01— ┃
┃ ├────────────────┼─────────┨
┃ │副局长 │1995.01— ┃
┠───┼────────────────┼─────────┨
┃ │党组成员 │1995.09—1996.11 ┃
┃臧庆云├────────────────┼─────────┨
┃ │纪检组长 │1995.09—1996.11 ┃
┠───┼────────────────┼─────────┨
┃ │党组成员 │1996.11— ┃
┃ ├────────────────┼─────────┨
┃ 赵沛 │纪检组长 │1996.11— ┃
┃ ├────────────────┼─────────┨
┃ │中国邮电工会山东省委员会主席 │1996.11— ┃
┗━━━┷━━━━━━━━━━━━━━━━┷━━━━━━━━━┛