1996年10月，省邮电局印发《市、地邮电局机构设置和管理人员编制方案》，规定：市（地）邮电局的机构设置和管理人员配备，贯彻中央关于“转变职能，理顺关系，精兵简政，提高效率”的原则，体现邮电经营的职能管理和现业管理双重职能。指导思想是：有利于推进经济体制从传统的计划经济体制向社会主义市场经济体制转变、经济增长方式从粗放型向集约型转变；有利于管好国家公用通信网，保证全国公用通信网的完整性、统一性和先进性；有利于邮电基本业务的统一经营与管理，并提供普遍服务；有利于加强所辖地区通信行业管理，搞好所辖地区通信行业的规划、协调、服务和监督；有利于邮电企业转换经营机制，增强企业活力，适应社会主义市场经济体制的需要，确保邮电通信事业持续、快速、健康发展。济南市邮政局、青岛市邮电局按准局级通信企业管理，其他市（地）邮电局按正处级通信企业管理。市（地）邮电局主要职责是：贯彻执行国家、邮电部、省政府、省邮电局关于邮电通信工作的方针、政策和法律法规；负责制定所辖地区通信发展规划和邮电各项年度计划，并组织实施；贯彻执行省邮电局通信行业管理规定、办法；管理所辖地区通信业务市场，维护通信秩序，保护国家利益和用户权益，并负责监督检查；负责所辖通信企业的全面管理工作。市（地）局的内设机构体现邮电企业的特点，有利于建立现代企业制度，减少管理层次，并实行分类管理。职能管理机构实行限额控制，济南市邮政局、青岛市邮电局不超过19个，莱芜市邮电局不超过11个，其他市（地）邮电局不超过16个。一般设办公室、行业管理、邮政运营、计划建设、财务、人事、劳资、科技教育、监察、审计、离退休人员管理、公安、供应、多种经营等机构。党群机构，由各局按有关规定设置。生产机构由各局按生产体制改革的要求设置。后勤服务机构，结合各局实际，逐步办成独立核算的经济实体（如成立物业公司、服务公司等），实行合理的以服务为主的有偿服务。企业兴办的多种经营经济实体，不属于企业机构编制序列。
截至2005年底，全省有17个市邮政局。职能机构一般设办公室、党群工作办公室、计划财务部、经营服务部、运行维护部、人事教育部、审计部等，同时设立中国邮电工会市级局委员会。
2005年山东省各市邮政局情况一览表
表1-5
┏━━┯━━━━━━┯━━━━━┯━━━━━━━━┯━━━━━━┯━━━━━━┯━━━━━━┯━━━━━━┓
┃序号│名称 │成立时间 │所辖县级机构总数│邮政局(所)、│邮政支局总数│从业人员总数│在岗职工总数┃
┃ │ │ │ │服务网点总数│ │ │ ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃1 │济南市邮政局│1964.08.01│ 5 │209 │144 │3518 │1602 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃2 │青岛市邮政局│1998.10.15│ 7 │273 │213 │4174 │2094 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃3 │淄博市邮政局│1998.10.11│ 7 │150 │130 │2306 │1055 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃4 │枣庄市邮政局│1998.10.11│ 5 │107 │100 │1171 │630 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃5 │东营市邮政局│1998.10.09│ 4 │85 │58 │961 │396 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃6 │烟台市邮政局│1998.10.15│ 12 │298 │276 │3160 │1750 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃7 │潍坊市邮政局│1998.10.11│ 10 │286 │269 │3521 │1448 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃8 │济宁市邮政局│1998.09.28│ 10 │ │214 │2750 │1174 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃9 │泰安市邮政局│1998.10.11│ 4 │148 │124 │1556 │862 ┃
┗━━┷━━━━━━┷━━━━━┷━━━━━━━━┷━━━━━━┷━━━━━━┷━━━━━━┷━━━━━━┛
续表
┏━━┯━━━━━━┯━━━━━┯━━━━━━━━┯━━━━━━┯━━━━━━┯━━━━━━┯━━━━━━┓
┃序号│名称 │成立时间 │所辖县级机构总数│邮政局(所)、│邮政支局总数│从业人员总数│在岗职工总数┃
┃ │ │ │ │服务网点总数│ │ │ ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃10 │威海市邮政局│1998.10.15│ 5 │106 │95 │1298 │643 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃11 │日照市邮政局│1998.10.06│ 2 │83 │74 │914 │414 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃12 │莱芜市邮政局│1998.10.09│ │44 │35 │462 │199 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃13 │滨州市邮政局│1998.10.15│ 6 │128 │128 │1417 │768 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃14 │德州市邮政局│1998.10.06│ 10 │245 │224 │1969 │842 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃15 │聊城市邮政局│1998.10.06│ 7 │187 │173 │2239 │877 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃16 │临沂市邮政局│1998.10.15│ 9 │286 │276 │2638 │1276 ┃
┠──┼──────┼─────┼────────┼──────┼──────┼──────┼──────┨
┃17 │菏泽市邮政局│1998.10.06│ 8 │177 │171 │1903 │1038 ┃
┗━━┷━━━━━━┷━━━━━┷━━━━━━━━┷━━━━━━┷━━━━━━┷━━━━━━┷━━━━━━┛