1998年，山东邮政开始办理直递业务和邮购业务，可以看作邮政物流业务的前身。1999年独立运营后，在各级政府部门支持下，物流业务迅速发展，成为山东邮政发展最快的业务之一。
1999年6月，省经贸委印发《关于优化企业物流工程试点工作意见》，提出全省邮政部门要把建立邮政物流系统作为企业扭亏为盈的重要措施，提高邮运能力，降低邮运成本，通过委托经营等方式，加快邮政物流业务发展。
2001年5月，国家邮政局印发《关于邮政发展物流的指导意见》，指导全国邮政物流业务的发展。省邮政局认真贯彻落实国家邮政局意见，确定充分发挥邮政“点多面广、全程全网”和“服务社会、连接百姓”的优势，以区域内、城市内物品递送服务为切入点，努力发展企业到个人（B TO C）的物流服务；充分挖掘邮政网络潜能，积极、稳妥、有选择地开展市场潜力大、效益好、附加值高的企业到企业（B TO B）的物流服务；充分发挥邮政“三网合一”的优势，为社会提供综合物流服务，积极参与物流市场竞争的物流业务工作思路，为全省邮政物流业务发展奠定了基础。
2003年1月，省邮政局制定《山东邮政物流发展实施方案》。具体内容：1.总体原则。按照“统一服务品牌，统一服务理念，统一服务流程，统一全网协调，统一全网结算”的原则，通过对现有邮政业务、资产及人力资源进行合理划分，重新整合，构建山东邮政物流专业体系，以适应现代物流市场需求。2.总体目标。充分发挥邮政“二网三流”的优势，努力构建现代化的社会公用物流服务平台，逐步将山东邮政发展成为山东省第三方物流的知名企业。“十五”期间，建成以“中邮物流”为品牌，按照现代企业制度要求实行公司体制运作的专业化体系。3.市场定位。作为一体化物流解决方案（第三方物流提供商）和功能（环节）性物流服务提供商，运用先进的物流理念和技术手段为客户提供定制的物流服务，并逐步向企业供应链推进，最终成为企业供应链的参与、组织和整合者。物流发展以高层次物流市场为主，为社会提供精益化的物流服务（即“精益物流”）。市场对象以多批次、高时效、高附加值、小体积、小重量、小批量的物品为主（即“一多、二高、三小”）。涉足的行业以电子、医药、出版、烟草、服装、电子商务等高附加值行业为主。客户以大中型制造企业、具有良好品牌的流通企业及社区居民为主。4.物流业务范围。邮政物流业务是与邮政信函、包裹、速递业务并行的独立业务版块，主要包括一体化物流、功能性物流、货运代理、分销物流和其他业务五大类别。具体的业务包括仓储、分拣、流通加工、运输、配送、代收货款、物流信息服务、货运代理、商品分销、邮购、邮政业务代理等。
2月，省政府召开省长办公会，研究全省邮政物流工作。省经贸、工商、公安、建设、交通、农业、技术监督、国土资源等部门参加会议。会议确定，关于山东中邮物流有限责任公司工作和发展中需要解决的问题，由省经贸委统一协调，各有关部门给予支持和协助。3月，山东中邮物流有限责任公司（简称山东中邮物流公司）成立。公司以建设现代化的第三方物流企业为目标，着眼于客户的企业供应链全过程，以企业供应链管理和客户物流系统的整体规划、设计为重点，从优化企业流程、降低物流成本出发，利用邮政特有的网络优势，向客户提供面向全国和区域性的、涉及产品下线后到消费者手中的包装、仓储、运输、配送、代收货款、信息跟踪等一站式的个性化物流服务。10月，省经贸委与省邮政局联合举办全省重点企业与山东中邮物流公司合作发展座谈会，全省159家重点企业参加会议，山东新华制药等5家企业在会议现场与山东中邮物流公司签订合作协议。11月，山东中邮快递物流网信息系统开通运行。该系统实现收寄、交换、投递、业务量统计、跟踪查询、业务结算等功能，改变了各分公司之间通过电话、传真进行交流和沟通的传统作业方式，提高了全省邮政物流业务的运行效率和服务质量。截至2004年3月，通过山东中邮物流网络配送的各类商品达540多个品种，配送商品价值近6亿元，货物运输量近5700万吨公里，实现业务收入6300多万元。
2005年初，省邮政局提出加快物流业务发展、实施“7535工程”的战略决策，即到2005年底，全省70%的农村邮政支局、50%的县（市、区）邮政局、30%的市邮政局把物流业务发展成为第二大业务，全省所有县（市、区）邮政局物流业务收入达到50万元以上。全省各级邮政部门加快网络建设和市场开发，努力扩大业务规模，推动物流业务特别是农村物流业务全面、快速发展。6月底，全省邮政农村物流配送点达到8万个，行政村覆盖率达到95%，基本实现“一村一点”。10月，中邮物流连锁配送系统在山东上线运行，全省17个市、111个县（市、区）的连锁配送项目全部实现上网操作。该系统具备网上订货、发货、库存管理等功能，为规范邮政连锁配送业务的管理运作，加快物流业务的信息化进程，增强企业竞争实力创造了条件。11月，即墨市邮政局累计完成物流业务收入402万元，成为全省首个物流业务收入突破400万元的县级邮政局。到年底，全省有70%的农村邮政支局、55%的县（市、区）邮政局以及日照、滨州、德州、聊城、菏泽市邮政局的邮政物流业务发展成为第二大业务，物流业务收入超过50万元的县（市、区）邮政局突破100个，基本实现“7535工程”目标。
2002年起，山东邮政以利用邮政网络代销“天达2116”产品为切入点，积极发展分销配送业务，以为农民生产生活服务的连锁配送为重点开展邮政服务“三农”工作。包括三个方面：一是农药、化肥、种子等农资配送；二是酒水、日用消费品等分销；三是农业科技服务。通过健全网络、推行科技示范、加大资源投入等措施，山东邮政服务“三农”工作不断深化。特别是2003年3月山东中邮物流公司成立后，邮政服务“三农”工作规模不断扩大。2003—2005年，全省邮政累计配送各类农资及日用消费品60多万吨。全省建立2000多个乡镇配送中心，8万多个村级邮政“三农”服务站，行政村网点覆盖率达到95%，形成以县邮政局为配送中心，邮政支局（所）为骨干，“三农”服务站为末梢的邮政服务“三农”平台。不断规范网点管理，拓展服务功能，做到统一形象，统一品牌，规范运营，确保农业生产和农民生活用品质量，坚持送货上门，送科技和农业技术培训下乡，服务到田间地头，让农民感受到邮政服务的方便、快捷和安全。2004年，山东中邮物流公司成为2004年度全国物流百强企业和山东省服务名牌企业，被省政府确定为山东省“十一五”发展规划中20家重点物流骨干企业之一。中央农村工作领导小组办公室两次派员到山东调研，对山东省邮政部门服务“三农”的工作给予充分肯定。
第八章 邮政物流
1998年，山东邮政开始办理直递业务和邮购业务，可以看作邮政物流业务的前身。1999年独立运营后，在各级政府部门支持下，物流业务迅速发展，成为山东邮政发展最快的业务之一。
1999年6月，省经贸委印发《关于优化企业物流工程试点工作意见》，提出全省邮政部门要把建立邮政物流系统作为企业扭亏为盈的重要措施，提高邮运能力，降低邮运成本，通过委托经营等方式，加快邮政物流业务发展。
2001年5月，国家邮政局印发《关于邮政发展物流的指导意见》，指导全国邮政物流业务的发展。省邮政局认真贯彻落实国家邮政局意见，确定充分发挥邮政“点多面广、全程全网”和“服务社会、连接百姓”的优势，以区域内、城市内物品递送服务为切入点，努力发展企业到个人（B TO C）的物流服务；充分挖掘邮政网络潜能，积极、稳妥、有选择地开展市场潜力大、效益好、附加值高的企业到企业（B TO B）的物流服务；充分发挥邮政“三网合一”的优势，为社会提供综合物流服务，积极参与物流市场竞争的物流业务工作思路，为全省邮政物流业务发展奠定了基础。
2003年1月，省邮政局制定《山东邮政物流发展实施方案》。具体内容：1.总体原则。按照“统一服务品牌，统一服务理念，统一服务流程，统一全网协调，统一全网结算”的原则，通过对现有邮政业务、资产及人力资源进行合理划分，重新整合，构建山东邮政物流专业体系，以适应现代物流市场需求。2.总体目标。充分发挥邮政“二网三流”的优势，努力构建现代化的社会公用物流服务平台，逐步将山东邮政发展成为山东省第三方物流的知名企业。“十五”期间，建成以“中邮物流”为品牌，按照现代企业制度要求实行公司体制运作的专业化体系。3.市场定位。作为一体化物流解决方案（第三方物流提供商）和功能（环节）性物流服务提供商，运用先进的物流理念和技术手段为客户提供定制的物流服务，并逐步向企业供应链推进，最终成为企业供应链的参与、组织和整合者。物流发展以高层次物流市场为主，为社会提供精益化的物流服务（即“精益物流”）。市场对象以多批次、高时效、高附加值、小体积、小重量、小批量的物品为主（即“一多、二高、三小”）。涉足的行业以电子、医药、出版、烟草、服装、电子商务等高附加值行业为主。客户以大中型制造企业、具有良好品牌的流通企业及社区居民为主。4.物流业务范围。邮政物流业务是与邮政信函、包裹、速递业务并行的独立业务版块，主要包括一体化物流、功能性物流、货运代理、分销物流和其他业务五大类别。具体的业务包括仓储、分拣、流通加工、运输、配送、代收货款、物流信息服务、货运代理、商品分销、邮购、邮政业务代理等。
2月，省政府召开省长办公会，研究全省邮政物流工作。省经贸、工商、公安、建设、交通、农业、技术监督、国土资源等部门参加会议。会议确定，关于山东中邮物流有限责任公司工作和发展中需要解决的问题，由省经贸委统一协调，各有关部门给予支持和协助。3月，山东中邮物流有限责任公司（简称山东中邮物流公司）成立。公司以建设现代化的第三方物流企业为目标，着眼于客户的企业供应链全过程，以企业供应链管理和客户物流系统的整体规划、设计为重点，从优化企业流程、降低物流成本出发，利用邮政特有的网络优势，向客户提供面向全国和区域性的、涉及产品下线后到消费者手中的包装、仓储、运输、配送、代收货款、信息跟踪等一站式的个性化物流服务。10月，省经贸委与省邮政局联合举办全省重点企业与山东中邮物流公司合作发展座谈会，全省159家重点企业参加会议，山东新华制药等5家企业在会议现场与山东中邮物流公司签订合作协议。11月，山东中邮快递物流网信息系统开通运行。该系统实现收寄、交换、投递、业务量统计、跟踪查询、业务结算等功能，改变了各分公司之间通过电话、传真进行交流和沟通的传统作业方式，提高了全省邮政物流业务的运行效率和服务质量。截至2004年3月，通过山东中邮物流网络配送的各类商品达540多个品种，配送商品价值近6亿元，货物运输量近5700万吨公里，实现业务收入6300多万元。
2005年初，省邮政局提出加快物流业务发展、实施“7535工程”的战略决策，即到2005年底，全省70%的农村邮政支局、50%的县（市、区）邮政局、30%的市邮政局把物流业务发展成为第二大业务，全省所有县（市、区）邮政局物流业务收入达到50万元以上。全省各级邮政部门加快网络建设和市场开发，努力扩大业务规模，推动物流业务特别是农村物流业务全面、快速发展。6月底，全省邮政农村物流配送点达到8万个，行政村覆盖率达到95%，基本实现“一村一点”。10月，中邮物流连锁配送系统在山东上线运行，全省17个市、111个县（市、区）的连锁配送项目全部实现上网操作。该系统具备网上订货、发货、库存管理等功能，为规范邮政连锁配送业务的管理运作，加快物流业务的信息化进程，增强企业竞争实力创造了条件。11月，即墨市邮政局累计完成物流业务收入402万元，成为全省首个物流业务收入突破400万元的县级邮政局。到年底，全省有70%的农村邮政支局、55%的县（市、区）邮政局以及日照、滨州、德州、聊城、菏泽市邮政局的邮政物流业务发展成为第二大业务，物流业务收入超过50万元的县（市、区）邮政局突破100个，基本实现“7535工程”目标。
2002年起，山东邮政以利用邮政网络代销“天达2116”产品为切入点，积极发展分销配送业务，以为农民生产生活服务的连锁配送为重点开展邮政服务“三农”工作。包括三个方面：一是农药、化肥、种子等农资配送；二是酒水、日用消费品等分销；三是农业科技服务。通过健全网络、推行科技示范、加大资源投入等措施，山东邮政服务“三农”工作不断深化。特别是2003年3月山东中邮物流公司成立后，邮政服务“三农”工作规模不断扩大。2003—2005年，全省邮政累计配送各类农资及日用消费品60多万吨。全省建立2000多个乡镇配送中心，8万多个村级邮政“三农”服务站，行政村网点覆盖率达到95%，形成以县邮政局为配送中心，邮政支局（所）为骨干，“三农”服务站为末梢的邮政服务“三农”平台。不断规范网点管理，拓展服务功能，做到统一形象，统一品牌，规范运营，确保农业生产和农民生活用品质量，坚持送货上门，送科技和农业技术培训下乡，服务到田间地头，让农民感受到邮政服务的方便、快捷和安全。2004年，山东中邮物流公司成为2004年度全国物流百强企业和山东省服务名牌企业，被省政府确定为山东省“十一五”发展规划中20家重点物流骨干企业之一。中央农村工作领导小组办公室两次派员到山东调研，对山东省邮政部门服务“三农”的工作给予充分肯定。