1996年起，山东省部分市邮电局在改革投递体制、提高投递效率等方面进行了探索。11月，枣庄市邮电局在市内10处邮电支局推出“自助邮箱”业务，即用户在邮电局租用专有信箱，投递人员向箱内投送邮品。济南市邮政局在居民小区设立信报箱群，在不具备通邮条件的小区设立委代办代投点。
1999年山东邮政独立运营后，临沂市邮政局从解决党报党刊投递时限入手，采取电话预约上门收订报刊、试行储蓄代存取服务、全部报刊和部分邮件入户投递等服务措施，在全省率先成立快达公司。随后菏泽地区邮政局成立鸿雁投递公司，济宁市邮政局组建快捷投递公司，济南市邮政局实行信报分投，提高了服务质量。省邮政局在全省推广临沂等市邮政局的经验，将单一的投递服务改变为营销服务，在2000年报刊大收订工作中发挥了作用，全省邮政一次性报刊收订流转额增长近12%。
2000年1月，省邮政局制定《改善邮政投递服务工作实施意见》，对投递体制改革的组织形式、用工制度、分配制度、基础建设、市场营销等提出具体要求，明确邮政投递体制改革的组织形式，是建立符合现代企业制度，能够按照市场经济要求进行商业化运作、相对独立的经济实体。该实体在市、县邮政局领导下实行商业化经营，针对不同用户需求确定投递作业组织。该意见强调，改革后的投递组织，必须实行规范化服务，并提出加快城市信报箱群建设，扩大委代办代投点，在农村建立村邮站、信报接转点等措施，扩大投递服务的广度和深度。各市、县邮政局按照文件要求进行落实。5月，省邮政局下发《关于加快邮政投递体制改革的通知》，确定邮政投递体制改革目标：1.组建邮政投递局或物品递送局，负责投递特快、报刊、函件、包裹，并为社会提供物品递送服务。2.开发物品递送市场，拓宽投递服务功能，在做好各类邮件投递服务基础上，开展其他业务的开发、营销工作。投递体制改革的原则是：维护网络完整，实现资源共享；满足物品递送市场需求；坚持“中国邮政”品牌效应，树立邮政形象；依法管理，合法经营。总体上，投递体制改革以统一管理和资源共享为基本方向，济南、青岛、烟台3个市邮政局的特快专递邮件暂时实行独立投递，其他市邮政局实行普通邮件、报刊、特快投递三网合一。
至2000年底，全省邮政部门基本形成两种投递体制，一是建立面向自费订阅市场的第二投递队伍，与原有投递队伍并行发展；二是将投递机构分离，成立相对独立的投递局或投递公司，成为市邮政局直属单位。改革后的投递部门，除负责特快、报刊、函件、包裹等邮政大网的投递任务外，还提供物品（主要是日用品）递送服务，同时承担揽收报刊、邮件及其他业务的开发营销工作，投递队伍从生产服务型向营销服务型转变，尤其在报刊收订中发挥了作用，也为物流配送业务发展建立了基础平台。农村投递体制建设方面，实行利用社会力量逐步过渡到以委代办为主的形式。
2001年8月，国家邮政局印发《关于深化邮政投递体制改革的意见》，提出深化邮政投递体制改革的目标是：建成适应物流配送市场需求，统一、完整、先进、多功能、高效率的邮政综合投递网；建立与市场经济相适应，责、权、利相统一的经营机制；做好普遍服务，提高服务质量和水平。省邮政局根据文件要求，设计三种改革模式，即组建相对自主经营、内部模拟公司机制运作的邮政投递局；组建邮政独资投递公司；建立股份制有限责任公司，由各邮政局根据地方特点选择实施。省邮政局同时确定德州、淄博市邮政局为邮政投递体制改革试点局，将两个市邮政局投递局（公司）模式改制成股份有限公司制。省邮政局同时部署各邮政局加快发展收投合一的邮政社区服务中心，解决投递“最后100米”的问题，使各类邮件真正得以妥投到户。
2002年，全省邮政部门建立“三进”（进社区、进校园、进商场）服务网点581处，推进解决投递“最后100米”工作。
2003年，根据广大用户对于邮政投递个性化、商业化需求逐步增强的形势，省邮政局制定《各类邮件、报刊投递质量标准（试行）》《邮政投递服务规范》《邮政投递服务规范查检标准》，同时加大对投递人力、物力和资金的投入，增加各地邮政局的投递生产场地、设备和车辆，加强对投递人员礼仪和规范服务等方面的培训，继续推进“三进”服务网点建设，在校生一万人以上的高等院校全部设立邮政服务网点。城市投递方面，深化与政府部门的合作，普及信报箱建设，推动邮件、报刊的插箱投递。农村投递方面，对乡镇撤并和行政区划调整后农村邮路五定（定员、定路线、定班期、定投递点、定出归班时间）制度的落实情况进行全面检查，保证制度落实。全省各市邮政局根据不同业务投递服务标准，调整作业组织，对商业化业务、个性化邮件组织专门投递；对发往各市城区的特快专递邮件，单独组织投递，不同程度地提高了投递质量和时限。
至2004年，全省邮政投递服务水平与质量有较大提高，但仍存在不足：投递组织体系不能满足市场需求，投递功能单一，投递深度不够，服务时限不能满足竞争性业务的投递需求；投递能力不足，基础设施薄弱；外部发展环境差，投递难度加大。根据上述情况，省邮政局结合开展“投递建设年”活动，于2004年7月印发《投递建设年活动指导意见》，提出邮政投递建设，坚持保证普遍服务；以市场为导向，整合资源，科学组网；因地制宜等三项原则，在建立统一综合投递平台基础上，将普遍服务业务与商业化、个性化业务实行分层和分网运作，城市投递以服务为主，营销为辅，以支撑商业化和竞争性服务业务发展为切入点，实行商业性投递网络与普遍服务网络、专业性投递网络与综合性投递网络的分层分网运作。竞争性业务主要指速递、报刊等，商业化服务业务主要指账单、商函、邮送广告、用户要求投递到户的普通包裹和快递包裹、物流分销配送等，普遍服务业务包括给据函件、平信、包裹和汇兑领取通知单投递等。各市邮政局在城区成立投递局，济南、青岛等市邮政局加快推进商业化投递与普遍服务投递的分网运作，将一个投递网重组为商业化、普邮两个投递网。在报刊业务量大、竞争激烈的市邮政局，对报刊业务实行分层运作，组织早报早投，保证党报党刊、畅销报刊的投递时效；对直投入户、插箱投递、特定区域投递等个性化需求，单独作业。对特快专递邮件投递，所有的市邮政局和业务量大的县（市、区）邮政局实行分网运作，单独组建投递网。物流和包裹投递业务量大的邮政局，单独投递作业。农村投递，服务、营销并重。按照《意见》要求，各邮政局组织开展专题调研，在投递作业组织、投递员薪酬考核等方面进行探索与尝试，全部启动投递建设工作，速递邮件最早实行专网投递。
邮政城市综合投递网主要承担城市区域除速递、机要以外所有邮递类邮件的投递服务工作，是邮政企业的综合服务平台。2005年9月，省邮政局印发《关于加强城市综合投递建设的实施意见》，提出以提升城市邮政综合投递能力为重点，加大投入，充实投递队伍，优化网络组织和作业流程，提高城市投递信息化水平，提高投递作业效率。市、县邮政局城区成立投递局（公司），负责城区报刊、信函、汇款单、包裹通知单、商函广告等业务的投递服务；城市区域大的市邮政局，设置投递分局。各市、县邮政局按照要求进行落实。
第一节 投递体制建设与改革
1996年起，山东省部分市邮电局在改革投递体制、提高投递效率等方面进行了探索。11月，枣庄市邮电局在市内10处邮电支局推出“自助邮箱”业务，即用户在邮电局租用专有信箱，投递人员向箱内投送邮品。济南市邮政局在居民小区设立信报箱群，在不具备通邮条件的小区设立委代办代投点。
1999年山东邮政独立运营后，临沂市邮政局从解决党报党刊投递时限入手，采取电话预约上门收订报刊、试行储蓄代存取服务、全部报刊和部分邮件入户投递等服务措施，在全省率先成立快达公司。随后菏泽地区邮政局成立鸿雁投递公司，济宁市邮政局组建快捷投递公司，济南市邮政局实行信报分投，提高了服务质量。省邮政局在全省推广临沂等市邮政局的经验，将单一的投递服务改变为营销服务，在2000年报刊大收订工作中发挥了作用，全省邮政一次性报刊收订流转额增长近12%。
2000年1月，省邮政局制定《改善邮政投递服务工作实施意见》，对投递体制改革的组织形式、用工制度、分配制度、基础建设、市场营销等提出具体要求，明确邮政投递体制改革的组织形式，是建立符合现代企业制度，能够按照市场经济要求进行商业化运作、相对独立的经济实体。该实体在市、县邮政局领导下实行商业化经营，针对不同用户需求确定投递作业组织。该意见强调，改革后的投递组织，必须实行规范化服务，并提出加快城市信报箱群建设，扩大委代办代投点，在农村建立村邮站、信报接转点等措施，扩大投递服务的广度和深度。各市、县邮政局按照文件要求进行落实。5月，省邮政局下发《关于加快邮政投递体制改革的通知》，确定邮政投递体制改革目标：1.组建邮政投递局或物品递送局，负责投递特快、报刊、函件、包裹，并为社会提供物品递送服务。2.开发物品递送市场，拓宽投递服务功能，在做好各类邮件投递服务基础上，开展其他业务的开发、营销工作。投递体制改革的原则是：维护网络完整，实现资源共享；满足物品递送市场需求；坚持“中国邮政”品牌效应，树立邮政形象；依法管理，合法经营。总体上，投递体制改革以统一管理和资源共享为基本方向，济南、青岛、烟台3个市邮政局的特快专递邮件暂时实行独立投递，其他市邮政局实行普通邮件、报刊、特快投递三网合一。
至2000年底，全省邮政部门基本形成两种投递体制，一是建立面向自费订阅市场的第二投递队伍，与原有投递队伍并行发展；二是将投递机构分离，成立相对独立的投递局或投递公司，成为市邮政局直属单位。改革后的投递部门，除负责特快、报刊、函件、包裹等邮政大网的投递任务外，还提供物品（主要是日用品）递送服务，同时承担揽收报刊、邮件及其他业务的开发营销工作，投递队伍从生产服务型向营销服务型转变，尤其在报刊收订中发挥了作用，也为物流配送业务发展建立了基础平台。农村投递体制建设方面，实行利用社会力量逐步过渡到以委代办为主的形式。
2001年8月，国家邮政局印发《关于深化邮政投递体制改革的意见》，提出深化邮政投递体制改革的目标是：建成适应物流配送市场需求，统一、完整、先进、多功能、高效率的邮政综合投递网；建立与市场经济相适应，责、权、利相统一的经营机制；做好普遍服务，提高服务质量和水平。省邮政局根据文件要求，设计三种改革模式，即组建相对自主经营、内部模拟公司机制运作的邮政投递局；组建邮政独资投递公司；建立股份制有限责任公司，由各邮政局根据地方特点选择实施。省邮政局同时确定德州、淄博市邮政局为邮政投递体制改革试点局，将两个市邮政局投递局（公司）模式改制成股份有限公司制。省邮政局同时部署各邮政局加快发展收投合一的邮政社区服务中心，解决投递“最后100米”的问题，使各类邮件真正得以妥投到户。
2002年，全省邮政部门建立“三进”（进社区、进校园、进商场）服务网点581处，推进解决投递“最后100米”工作。
2003年，根据广大用户对于邮政投递个性化、商业化需求逐步增强的形势，省邮政局制定《各类邮件、报刊投递质量标准（试行）》《邮政投递服务规范》《邮政投递服务规范查检标准》，同时加大对投递人力、物力和资金的投入，增加各地邮政局的投递生产场地、设备和车辆，加强对投递人员礼仪和规范服务等方面的培训，继续推进“三进”服务网点建设，在校生一万人以上的高等院校全部设立邮政服务网点。城市投递方面，深化与政府部门的合作，普及信报箱建设，推动邮件、报刊的插箱投递。农村投递方面，对乡镇撤并和行政区划调整后农村邮路五定（定员、定路线、定班期、定投递点、定出归班时间）制度的落实情况进行全面检查，保证制度落实。全省各市邮政局根据不同业务投递服务标准，调整作业组织，对商业化业务、个性化邮件组织专门投递；对发往各市城区的特快专递邮件，单独组织投递，不同程度地提高了投递质量和时限。
至2004年，全省邮政投递服务水平与质量有较大提高，但仍存在不足：投递组织体系不能满足市场需求，投递功能单一，投递深度不够，服务时限不能满足竞争性业务的投递需求；投递能力不足，基础设施薄弱；外部发展环境差，投递难度加大。根据上述情况，省邮政局结合开展“投递建设年”活动，于2004年7月印发《投递建设年活动指导意见》，提出邮政投递建设，坚持保证普遍服务；以市场为导向，整合资源，科学组网；因地制宜等三项原则，在建立统一综合投递平台基础上，将普遍服务业务与商业化、个性化业务实行分层和分网运作，城市投递以服务为主，营销为辅，以支撑商业化和竞争性服务业务发展为切入点，实行商业性投递网络与普遍服务网络、专业性投递网络与综合性投递网络的分层分网运作。竞争性业务主要指速递、报刊等，商业化服务业务主要指账单、商函、邮送广告、用户要求投递到户的普通包裹和快递包裹、物流分销配送等，普遍服务业务包括给据函件、平信、包裹和汇兑领取通知单投递等。各市邮政局在城区成立投递局，济南、青岛等市邮政局加快推进商业化投递与普遍服务投递的分网运作，将一个投递网重组为商业化、普邮两个投递网。在报刊业务量大、竞争激烈的市邮政局，对报刊业务实行分层运作，组织早报早投，保证党报党刊、畅销报刊的投递时效；对直投入户、插箱投递、特定区域投递等个性化需求，单独作业。对特快专递邮件投递，所有的市邮政局和业务量大的县（市、区）邮政局实行分网运作，单独组建投递网。物流和包裹投递业务量大的邮政局，单独投递作业。农村投递，服务、营销并重。按照《意见》要求，各邮政局组织开展专题调研，在投递作业组织、投递员薪酬考核等方面进行探索与尝试，全部启动投递建设工作，速递邮件最早实行专网投递。
邮政城市综合投递网主要承担城市区域除速递、机要以外所有邮递类邮件的投递服务工作，是邮政企业的综合服务平台。2005年9月，省邮政局印发《关于加强城市综合投递建设的实施意见》，提出以提升城市邮政综合投递能力为重点，加大投入，充实投递队伍，优化网络组织和作业流程，提高城市投递信息化水平，提高投递作业效率。市、县邮政局城区成立投递局（公司），负责城区报刊、信函、汇款单、包裹通知单、商函广告等业务的投递服务；城市区域大的市邮政局，设置投递分局。各市、县邮政局按照要求进行落实。