省邮政局自1998年初开始研究确定省内邮区中心局的邮件经转关系和经转范围，同时特别规定，济南邮件分拣为二级局框架，承担省内5个三级邮区中心局、8个市（地）邮政局的邮件退封工作。
1998年9月起，全国邮政网普通邮件分拣封发关系作出调整：一级、二级邮区中心局对全国各邮区中心局建立固定直封关系；各邮区中心局与其经转范围内的市（地）、县之间建立固定直封关系，邮区中心局对取消封发功能的县级邮政局所属分支机构之间建立固定直封关系；各三级邮区中心局对寄往全国各邮区中心局平常函件满130件、挂号函件满30件、包裹满5件，建立直封关系；各三级邮区中心局对寄往全国各邮区中心局的邮件达不到直封标准的，一律封往发寄局就近的路向合适的一级、二级邮区中心局经转（不分本省和邻省）；取消散件汇封，直封邮件一律封袋外走。
1999年山东邮政独立运行后，为支持各项邮政业务加快发展，省邮政局自行或按照国家邮政局统一部署，对全省邮件经转关系进行大范围调整。3月，对国内特快专递邮件分拣封发关系进行调整：各邮区中心局之间建立直封关系，邮区中心局与其经转范围内的业务开办局（县级邮政局）之间建立直封关系；业务开办局和三级邮区中心局出口特快专递邮件，封发给就近一级、二级邮区中心局；非邮区中心局的市（地）邮政局出口特快专递邮件在封给其所在邮区中心局经转影响时限时，直封寄达邮区中心局；在有直达邮路的邻省业务开办局之间建立直封关系；各业务开办局对寄往同一开办局的特快专递邮件，重量满20千克或件数满10件时建立临时直封关系；各邮政局对一级、二级邮区中心局及业务量较大的三级邮区中心局封发邮件时，本口邮件、转口邮件分开。
山东邮政邮区中心局国内特快专递邮件分拣封发关系调整情况一览表
（1999年3月1日起执行）
表3-32
┏━━━━━┯━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃邮区中心局│ 经转县(市、区) ┃
┠─────┼─────────────────────────┨
┃ 济南 │历城 章丘 长清 平阴 济阳 商河 惠民 阳信 无棣 ┃
┃ │邹平 博兴 滨州 沾化 ┃
┠─────┼─────────────────────────┨
┃ 德州 │齐河 禹城 临邑 平原 夏津 武城 宁津 陵县 乐陵 ┃
┃ │庆云 ┃
┠─────┼─────────────────────────┨
┃ 烟台 │莱州 牟平 威海 荣成 文登 乳山 海阳 莱阳 栖霞 ┃
┃ │招远 福山 蓬莱 龙口 长岛 ┃
┠─────┼─────────────────────────┨
┃ 青岛 │崂山 即墨 胶州 胶南 莱西 平度 五莲 莒县 日照 ┃
┠─────┼─────────────────────────┨
┃ 淄博 │淄川 博山 周村 临淄 沂源 高青 桓台 东营 广饶 ┃
┃ │河口 利津 垦利 ┃
┠─────┼─────────────────────────┨
┃ 聊城 │茌平 东阿 阳谷 莘县 冠县 临清 高唐 ┃
┠─────┼─────────────────────────┨
┃ 潍坊 │昌邑 高密 安丘 诸城 昌乐 青州 临朐 寿光 ┃
┠─────┼─────────────────────────┨
┃ 泰安 │莱芜 新泰 宁阳 东平 肥城 ┃
┠─────┼─────────────────────────┨
┃ 济宁 │兖州 金乡 鱼台 嘉祥 汶上 梁山 曲阜 泗水 邹城 ┃
┃ │枣庄 薛城 山亭 峄城 台儿庄 滕州 微山 ┃
┠─────┼─────────────────────────┨
┃ 菏泽 │定陶 成武 单县 曹县 东明 鄄城 郓城 巨野 ┃
┠─────┼─────────────────────────┨
┃ 临沂 │平邑 费县 郯城 蒙阴 沂南 沂水 莒南 临沭 苍山 ┃
┗━━━━━┷━━━━━━━━━━━━━━━━━━━━━━━━━┛
1999年4月，省邮政局对省内各邮区中心局发往外省普通邮件的直封关系进行调整：济南市邮政局对全国各邮区中心局建立的固定直封关系保持不变；青岛、烟台市邮政局对全国的邮区中心局（除直辖市和省会邮政局外）分开设置（只限平常信函和挂号信函，其他邮件对外直发）并建立固定直封关系；取消济宁市邮政局对全国邮区中心局建立的固定直封关系。9月，烟台邮区普通邮件全部集中烟台邮区中心局处理，省内各市（地）寄往威海的各类普通邮件全部直封烟台邮区中心局经转。11月，淄博邮区普通邮件全部集中淄博邮区中心局处理，省内各市（地）寄往东营的各类普通邮件全部直封淄博邮区中心局经转。省内各邮区中心局对发往海南、西藏两省（区）的平、挂信函全部集中济南邮区中心局转发。济南邮区中心局对上述两省（区）的平、挂信函建立固定直封关系。
2000年，省邮政局确定邮政快件分拣封发关系，同时对普通邮件直封经转关系进行4次调整，其中包括按照国家邮政局统一部署进行的1次经转关系调整。1月起，邮政快件业务恢复开办，省内各邮区中心局之间建立固定直封关系，各邮政局进出口邮政快件一律经邮区中心局分发处理。3月，省内各邮区中心局对枣庄、日照两市邮政局建立直封关系。枣庄、日照两市邮政局对省内各邮区中心局建立直封关系，枣庄、日照之间建立直封关系；6月，省内各二级邮区中心局对新疆维吾尔自治区库尔勒邮区中心局建立直封关系，对寄往新疆维吾尔自治区所辖阿克苏、喀什、和田3个邮区中心局达不到直封标准的邮件，全部封库尔勒邮区中心局经转；省内各二级邮区中心局对安徽省芜湖邮区中心局建立固定直封关系，对寄往安徽省宣州、黄山两个邮区中心局达不到直封标准的邮件，全部封芜湖邮区中心局经转；省内各二级邮区中心局对河北省沧州、衡水邮区中心局建立固定直封关系，各类普通邮件全部直封直发；9月，日照市邮政局所属邮政支局收寄的各类出口普通邮件全部直封青岛邮区中心局处理、经转；11月，枣庄市邮政局进出口各类普通邮件全部集中济宁邮区中心局处理、经转。
2001年，由于个别邮区中心局撤销，以及部分邮区中心局业务功能变化，全省邮件经转关系进行较大范围调整，各二级邮区中心局业务功能开始强化，济南、济宁邮区中心局被定为全省普通邮件集中出口局，其他二级邮区中心局和潍坊邮区中心局保持分拣封发关系不变，取消其他三级邮区中心局普通邮件分拣封发出口功能。济南邮区中心局集中出口经转范围为淄博、东营、泰安、莱芜、滨州、聊城；济宁邮区中心局集中出口经转范围为枣庄、临沂、菏泽。1月，撤销泰安市三级邮区中心局，3月起调整其邮件封发关系：暂时保留泰安市邮政局对外出口各类邮件直封功能，不够直封时全部发济南邮区中心局经转，保留区内各类进口邮件处理封发至各投递局功能；撤销泰安市邮政局对莱芜市邮政局所属各投递局的直封功能，全部封莱芜市邮政局，省内各邮区中心局增加对莱芜各类邮件的直封格口；莱芜市邮政局恢复进口处理功能，出口邮件全部发济南邮区中心局经转。因济南、青岛、济宁邮区中心局部分业务尚未集中处理，各邮区中心局发往滨州、日照、枣庄市邮政局（含所属各县级邮政局）的邮政快件暂直封济南等3个市邮政局，3个市邮政局之间及对省内各邮区中心局建立固定直封关系。5月起，省邮政局逐步完善省内二级邮区中心局分发功能，陆续对省内普通邮件分拣封发关系进行调整，取消临沂、菏泽市邮政局平信和挂信出口封发功能，出口平信和挂信全部发往济宁邮区中心局集中处理经转，临沂、菏泽市邮政局达不到直封标准的出口包裹全部发往济宁邮区中心局经转，出口印刷品暂封至济南邮区中心局经转。省内各邮区中心局对发往泰安、莱芜市邮政局的各类普通邮件分别建立直封关系。取消泰安市邮政局各类普通邮件出口封发功能，出口各类普通邮件全部发往济南邮区中心局经转。6月，取消淄博、聊城邮区中心局各类普通邮件出口封发功能，淄博、聊城邮区中心局出口各类普通邮件全部封往济南邮区中心局经转。东营市邮政局出口各类普通邮件全部封至济南邮区中心局经转。临沂、菏泽市邮政局出口印刷品全部封至济宁邮区中心局经转。济南、青岛、烟台、德州、济宁、潍坊邮区中心局对发往淄博、聊城邮区中心局的各类邮件建立直封关系。7月，取消临沂、菏泽邮区中心局出口普通包裹封发功能，全部集中济宁邮区中心局处理经转，进口封发关系不变。
2003年，济南邮区中心局业务功能逐步完善，现代化邮件处理设备陆续投入使用，具备大规模处理邮件的能力。省邮政局把泰安、聊城两市的部分邮件经转职能转移至济南邮区中心局，济南邮区中心局的业务功能进一步强化，在全省邮件经转处理中的中心和枢纽地位逐步显现。7月，泰安市出口各类普通邮件按县（市）内互寄直封县（市）邮政局、泰安互寄直封泰安市邮政局、其他外走邮件直封济南邮区中心局原则进行经转封发；泰安市进口各类普通邮件由济南邮区中心局建立直封关系，济南邮区中心局对泰安市设置泰安（本、转）、宁阳（本、转）、磁窑、华丰等32个直封格口；省内其他各邮政局发往泰安市的各类普通邮件全部封济南邮区中心局经转。8月，聊城邮区中心局进口各类普通邮件由济南邮区中心局经转，省内各邮政局寄往聊城邮区的各类普通邮件封发至济南邮区中心局经转，聊城邮区各县邮政局之间互寄的邮件仍由聊城邮区中心局负责经转。8月底，省邮政局对省内邮区中心局经转关系进行调整：1.出口邮件。省际出口的信函状、扁平状和包状普通邮件全部由济南、青岛、烟台、济宁、德州5个二级邮区中心局负责封发出口；其他各局封至指定二级邮区中心局经转，聊城、潍坊、淄博、东营、滨州、泰安、莱芜封至济南邮区中心局经转；临沂、菏泽、枣庄封至济宁市邮政局经转；威海封至烟台市邮政局经转；日照封至青岛市邮政局经转。省内互寄的信函状、扁平状和包状普通邮件以各邮区中心局为单位，建立直封关系（发往聊城邮区的各类普通邮件封到济南）；其他非邮区中心局封至所属邮区中心局经转。2.进口邮件。保持分拣封发关系不变，即烟台、济宁、德州、潍坊、淄博、临沂、菏泽邮区中心局对其所属邮区范围内各投递局建立直封，济南、青岛对其所属邮区范围内部分投递局建立直封；济南和济宁邮区中心局对承担的指定三级邮区中心局经转邮件，分别直封相应三级邮区中心局（聊城除外）。3.省际出口挂号信函取消使用挂号套封发；省际出口快递包裹禁止和普通邮件混封；各二级邮区中心局对发往北京、上海的各类普通邮件按本、转分别封发；各二级邮区中心局对发往西藏拉萨的信函状邮件全部使用普通邮袋进行封发。
2004年，省邮政局继续对各邮区中心局业务功能进行调整优化，弱化各三级邮区中心局的分拣封发功能，全省邮件经转关系的层次设计更加合理，邮件经转体系的规划更加科学，邮件处理效率达到较高水平。1月，调整泰安市快递包裹分拣封发关系：泰安市出口快递包裹县（市）内互寄直封县（市）邮政局、泰安互寄直封泰安市邮政局、其他外走邮件直封济南邮区中心局；泰安市进口快递包裹由济南邮区中心局按泰安本转、县级邮政局本转和处于区内干线或业务量较大邮政支局建立直封关系，济南邮区中心局对泰安市设置27个直封格口；省内其他各邮政局发往泰安市的快递包裹全部封济南邮区中心局经转；窗口收寄的达到临时直封标准的快递包裹进行临时直封。5月，对临沂、菏泽市进口普通邮件分拣封发关系进行调整：对临沂、菏泽市按县级邮政局和业务量较大的邮政支局建立直封关系。省内其他各市邮政局发往临沂、菏泽市的各类普通邮件全部封济宁邮区中心局经转。6月，对潍坊、淄博、东营市邮件分拣封发关系进行调整：潍坊和淄博市邮政局进口普通邮件由济南邮区中心局按县级邮政局本、转和业务量较大的邮政支局建立直封格口，东营市邮政局各类进出口邮件（除报刊外）分拣封发关系由淄博邮区调整到济南邮区，出口邮件由邮政支局直封济南邮区中心局，进口邮件由济南邮区中心局按县级邮政局本、转和业务较大的邮政支局建立直封格口；省内其他各局发往潍坊、淄博市的各类普通邮件，发往东营市的各类邮件（除特快、报刊外）全部封济南邮区中心局经转；窗口收寄达到临时直封标准的邮件，进行临时直封。7月底，潍坊、淄博、东营、菏泽、临沂市进口普通邮件分别集中济南、济宁邮区中心局处理。8月，省内各三级邮区中心局取消普通邮件（含快递包裹）进出口分拣封发功能，省内出口的省际普通邮件全部集中发寄局指定的二级邮区中心经转，各邮政局所属分支机构出口邮件全部直封二级邮区中心局分发处理；省际进口的各类普通邮件，由省内二级邮区中心局按省邮政局确定的封发格口对各投递局进行直封；济南、青岛、烟台、德州市邮政局对发往临沂、菏泽市的各类普通邮件建立直封关系，其他发往济宁邮区中心局经转。至此，全省普通邮件分拣封发关系调整全面完成，形成以济南等5个二级邮区中心局为普通邮件集散中心的网络体系。