1996年前，淄博、烟台、德州等市邮电局结合自身实际，开展邮区中心局体制建设试点工作，为1999年邮政独立运营后邮区中心局体制建设积累了经验。淄博市邮电局在1986年根据邮电部邮件分发体制改革要求，撤销淄博市所辖区（县）的邮件出口直封功能；1990年，又在开展邮政通信系统优化管理工作过程中，对邮区内运输网进行调整组划，逐步实现邮政支局进出口邮件与中心局互封直运、集中处理，提高了邮件传递时限。至1996年，淄博市邮电局所辖5区3县的函件、包裹、汇兑、发行等邮政传统业务的处理基本达到邮区中心局体制要求。同一时期，德州市邮电局对邮区内6个县邮电局的函件、包裹实行集中处理，落地邮件直封邮政支局，撤销了6个县邮电局的封发人员，加快了邮件传递速度。烟台市邮电局自1997年7月起，陆续对海阳、招远、栖霞、龙口、长岛、蓬莱等邮电局的包裹、信函、印刷品等邮件按邮区中心局体制进行处理，改善了邮件运输和处理效率。
1996年初，邮电部制定《中国邮电通信九五规划》，提出在全国设置255个邮区中心局，包括一级邮区中心局7个，二级邮区中心局59个，三级邮区中心局189个。其中，山东省设立济南、青岛、烟台、德州4个二级邮区中心局，淄博、潍坊、临沂、济宁等12个三级邮区中心局。10月，省邮电局印发《关于实施邮区中心局体制的意见》，从布局标准、功能标准、场地建设标准、技术准备标准、管理体系以及网络运行机制等方面对全省邮区中心局建设进行具体部署。
1999年，省邮政局将“实施邮区中心局体制”作为考察指标纳入对市（地）邮政局经营责任制考核。对原邮件指定转口局进行调整，并改为邮区中心局，增加聊城邮区中心局，撤销枣庄、滨州邮区中心局；根据全省各邮政局场地、设备等实际情况，将威海、东营、日照、滨州、枣庄、莱芜6个市邮政局的邮件经转职责分别划归烟台、淄博、青岛、济南、济宁、泰安邮区中心局，进口邮件由邮区中心局直封投递局，出口邮件由营业局（所）直封对应邮区中心局处理。4月，潍坊邮区中心局按邮区中心局体制要求正式运行，实现特快和普通邮件的邮区中心局分拣封发。通过实施邮区中心局体制，潍坊市区邮政部门取消分拣功能后裁减80余人，转运、分拣分局在业务量增大的状况下减员40余人；市邮政局和县（区）邮政局进一步优化区内邮路，使网络布局更为合理。5月，德州邮区中心局体制投入运行。7月，威海市邮政局邮件处理纳入烟台邮区中心局，实现对威海地区包裹、信函、印刷品等邮件的集中分拣；临沂邮区中心局正式投入运行，采取以区内干线运输为主、县内运输为辅的方式组建运输网，邮区内9县3区每日全部达到两个邮运频次，82个邮政支局邮件实现由干线带运，同时增加临沂—潍坊干线邮路。省内邮区中心局之间收寄的特快专递邮件次日投递率达到100%，省内各市（地）之间互寄的特快专递邮件实现次日投递，出口邮件每日达到三个频次，中央级报纸及省级党报城区当日见报率达到50%。8月，济宁邮区中心局按邮区中心局体制要求正式运行。在利用省内二级邮路基础上，以济宁市为中心，组开6条区内干线邮路，实现区内运邮两个频次，保证邮件、报刊的全程运递时限。10月起，青岛市邮政局对邮区内各类邮件实行集中分拣处理，增开青岛—青岛开发区—胶南以及青岛—胶州—平度两班汽车邮路，邮区中心局各干线邮路与各县（市、区）邮政局邮路紧密衔接，接力运输，邮区中心局与邮区内各县（市、区）邮政局驻地营业局（所）之间营业终了前收寄的特快专递邮件次日投递率达到100%，邮区中心局营业终了前收寄的到邮区内乡镇驻地的特快专递邮件次日投递率达到96%，邮区内乡镇收投点营业时间内收寄的到邮区中心局的特快专递邮件次日投递率达到100%；在青岛分印的《人民日报》《大众日报》《参考消息》等报纸在邮区内各县（市、区）邮政局驻地当日见报率达100%，在邮区内乡镇驻地当日见报率达到96%。11月，东营市邮政局普通邮件处理纳入淄博邮区中心局，普通进口邮件由淄博邮区中心局直封投递局，增加东营市邮政局直封关系85个；普通出口邮件由东营市邮政局所辖各营业局（所）直封淄博邮区中心局处理。淄博邮区中心局延长每天邮件处理结束时间，增加了重件夜班处理，淄博—东营邮路运行由每日二班增加为每日三班，使东营市邮政局邮政进口邮件投递时限加快一天。12月，泰安邮区中心局按邮区中心局体制要求投入运行，运邮频次由一个改为两个，第一个频次带运莱芜市邮政局及所辖各县（市、区）邮政局进口特快邮件、各类轻件及机要邮件；第二个频次带运其他各类进口邮件及报刊等。实行两个频次运邮后，邮区内自办邮路由6条增加到9条，平信分拣、挂号分拣由白班作业和小夜班作业改为夜间作业，特快邮件分拣由白班作业改为24小时不间断作业，所辖各县（市、区）邮政局邮政进口特快邮件实现两班投递。所有进出口邮件处理全部达到国家邮政局规定的时限标准。
2000年，济南邮区中心局管理体制调整工作完成，其他邮区中心局业务功能调整基本到位，11个邮区中心局全部按照邮区中心局体制要求运行，初步形成独立完整的网路运行体系。
2001年1月，国家邮政局对全国邮区中心局设置进行调整。济南、烟台、青岛、德州4个邮区中心局仍为二级邮区中心局，临沂、菏泽、潍坊、聊城、淄博、济宁6个邮区中心局为三级邮区中心局，撤销泰安三级邮区中心局。5月起，济宁邮区中心局按二级邮区中心局业务功能要求，调整各类出口邮件分拣封发经转关系；12月，升格为二级邮区中心局。烟台邮区中心局于2001年三季度挂牌运行，青岛、德州、济宁邮区中心局于2001年四季度挂牌运行。根据国家邮政局规定，省内三级邮区中心局由其所在市邮政局直接管理。各邮区中心局继续完善管理体制和业务功能，初步建立起科学、规范的网络运行体系；优化内部作业组织流程，推行标准化管理，初步形成适应现代化技术要求的作业模式，全省形成以二级邮区中心局为主、连接三级邮区中心局的承担各类邮件处理和运输、管理体制清晰、业务功能完善的网络体系。
2002年，各邮区中心局按照邮区中心局内部处理“三状化”（“三状”指信函状、扁平状、包状。信函状是指平挂信函和7号信封以下、厚度在5毫米以内的平常印刷品；扁平状是指7号信封以上、重量在1千克以下、厚度在5毫米～20毫米之间的平常印刷品；包状是指包裹、挂号印刷品及重量在1千克以上、厚度在20毫米以上的平常印刷品）要求，从转运、分拣、运输等方面，对指挥系统、处理流程、综合管理系统进行调整和改革，进一步优化作业组织，完善邮区中心局体制。
第一节 体制建设
1996年前，淄博、烟台、德州等市邮电局结合自身实际，开展邮区中心局体制建设试点工作，为1999年邮政独立运营后邮区中心局体制建设积累了经验。淄博市邮电局在1986年根据邮电部邮件分发体制改革要求，撤销淄博市所辖区（县）的邮件出口直封功能；1990年，又在开展邮政通信系统优化管理工作过程中，对邮区内运输网进行调整组划，逐步实现邮政支局进出口邮件与中心局互封直运、集中处理，提高了邮件传递时限。至1996年，淄博市邮电局所辖5区3县的函件、包裹、汇兑、发行等邮政传统业务的处理基本达到邮区中心局体制要求。同一时期，德州市邮电局对邮区内6个县邮电局的函件、包裹实行集中处理，落地邮件直封邮政支局，撤销了6个县邮电局的封发人员，加快了邮件传递速度。烟台市邮电局自1997年7月起，陆续对海阳、招远、栖霞、龙口、长岛、蓬莱等邮电局的包裹、信函、印刷品等邮件按邮区中心局体制进行处理，改善了邮件运输和处理效率。
1996年初，邮电部制定《中国邮电通信九五规划》，提出在全国设置255个邮区中心局，包括一级邮区中心局7个，二级邮区中心局59个，三级邮区中心局189个。其中，山东省设立济南、青岛、烟台、德州4个二级邮区中心局，淄博、潍坊、临沂、济宁等12个三级邮区中心局。10月，省邮电局印发《关于实施邮区中心局体制的意见》，从布局标准、功能标准、场地建设标准、技术准备标准、管理体系以及网络运行机制等方面对全省邮区中心局建设进行具体部署。
1999年，省邮政局将“实施邮区中心局体制”作为考察指标纳入对市（地）邮政局经营责任制考核。对原邮件指定转口局进行调整，并改为邮区中心局，增加聊城邮区中心局，撤销枣庄、滨州邮区中心局；根据全省各邮政局场地、设备等实际情况，将威海、东营、日照、滨州、枣庄、莱芜6个市邮政局的邮件经转职责分别划归烟台、淄博、青岛、济南、济宁、泰安邮区中心局，进口邮件由邮区中心局直封投递局，出口邮件由营业局（所）直封对应邮区中心局处理。4月，潍坊邮区中心局按邮区中心局体制要求正式运行，实现特快和普通邮件的邮区中心局分拣封发。通过实施邮区中心局体制，潍坊市区邮政部门取消分拣功能后裁减80余人，转运、分拣分局在业务量增大的状况下减员40余人；市邮政局和县（区）邮政局进一步优化区内邮路，使网络布局更为合理。5月，德州邮区中心局体制投入运行。7月，威海市邮政局邮件处理纳入烟台邮区中心局，实现对威海地区包裹、信函、印刷品等邮件的集中分拣；临沂邮区中心局正式投入运行，采取以区内干线运输为主、县内运输为辅的方式组建运输网，邮区内9县3区每日全部达到两个邮运频次，82个邮政支局邮件实现由干线带运，同时增加临沂—潍坊干线邮路。省内邮区中心局之间收寄的特快专递邮件次日投递率达到100%，省内各市（地）之间互寄的特快专递邮件实现次日投递，出口邮件每日达到三个频次，中央级报纸及省级党报城区当日见报率达到50%。8月，济宁邮区中心局按邮区中心局体制要求正式运行。在利用省内二级邮路基础上，以济宁市为中心，组开6条区内干线邮路，实现区内运邮两个频次，保证邮件、报刊的全程运递时限。10月起，青岛市邮政局对邮区内各类邮件实行集中分拣处理，增开青岛—青岛开发区—胶南以及青岛—胶州—平度两班汽车邮路，邮区中心局各干线邮路与各县（市、区）邮政局邮路紧密衔接，接力运输，邮区中心局与邮区内各县（市、区）邮政局驻地营业局（所）之间营业终了前收寄的特快专递邮件次日投递率达到100%，邮区中心局营业终了前收寄的到邮区内乡镇驻地的特快专递邮件次日投递率达到96%，邮区内乡镇收投点营业时间内收寄的到邮区中心局的特快专递邮件次日投递率达到100%；在青岛分印的《人民日报》《大众日报》《参考消息》等报纸在邮区内各县（市、区）邮政局驻地当日见报率达100%，在邮区内乡镇驻地当日见报率达到96%。11月，东营市邮政局普通邮件处理纳入淄博邮区中心局，普通进口邮件由淄博邮区中心局直封投递局，增加东营市邮政局直封关系85个；普通出口邮件由东营市邮政局所辖各营业局（所）直封淄博邮区中心局处理。淄博邮区中心局延长每天邮件处理结束时间，增加了重件夜班处理，淄博—东营邮路运行由每日二班增加为每日三班，使东营市邮政局邮政进口邮件投递时限加快一天。12月，泰安邮区中心局按邮区中心局体制要求投入运行，运邮频次由一个改为两个，第一个频次带运莱芜市邮政局及所辖各县（市、区）邮政局进口特快邮件、各类轻件及机要邮件；第二个频次带运其他各类进口邮件及报刊等。实行两个频次运邮后，邮区内自办邮路由6条增加到9条，平信分拣、挂号分拣由白班作业和小夜班作业改为夜间作业，特快邮件分拣由白班作业改为24小时不间断作业，所辖各县（市、区）邮政局邮政进口特快邮件实现两班投递。所有进出口邮件处理全部达到国家邮政局规定的时限标准。
2000年，济南邮区中心局管理体制调整工作完成，其他邮区中心局业务功能调整基本到位，11个邮区中心局全部按照邮区中心局体制要求运行，初步形成独立完整的网路运行体系。
2001年1月，国家邮政局对全国邮区中心局设置进行调整。济南、烟台、青岛、德州4个邮区中心局仍为二级邮区中心局，临沂、菏泽、潍坊、聊城、淄博、济宁6个邮区中心局为三级邮区中心局，撤销泰安三级邮区中心局。5月起，济宁邮区中心局按二级邮区中心局业务功能要求，调整各类出口邮件分拣封发经转关系；12月，升格为二级邮区中心局。烟台邮区中心局于2001年三季度挂牌运行，青岛、德州、济宁邮区中心局于2001年四季度挂牌运行。根据国家邮政局规定，省内三级邮区中心局由其所在市邮政局直接管理。各邮区中心局继续完善管理体制和业务功能，初步建立起科学、规范的网络运行体系；优化内部作业组织流程，推行标准化管理，初步形成适应现代化技术要求的作业模式，全省形成以二级邮区中心局为主、连接三级邮区中心局的承担各类邮件处理和运输、管理体制清晰、业务功能完善的网络体系。
2002年，各邮区中心局按照邮区中心局内部处理“三状化”（“三状”指信函状、扁平状、包状。信函状是指平挂信函和7号信封以下、厚度在5毫米以内的平常印刷品；扁平状是指7号信封以上、重量在1千克以下、厚度在5毫米～20毫米之间的平常印刷品；包状是指包裹、挂号印刷品及重量在1千克以上、厚度在20毫米以上的平常印刷品）要求，从转运、分拣、运输等方面，对指挥系统、处理流程、综合管理系统进行调整和改革，进一步优化作业组织，完善邮区中心局体制。