1996年4月，为适应现代化通信和电信网管理要求，省邮电管理局对电信管理机构及其运营管理方式进行改革，将省农村电话局的运营和管理职能并入电信部门，省农村电话局与省邮电管理局财务处实行一套班子两块牌子，农村电话仍属地方财政体制，单独核算。撤销电信处，成立电信经营服务部和电信运行维护部，以强化经营职能。各市（地）局结合本地实际在机构、运行、维护、管理上进行调整，实现本地网内市话和农话的融合。
1997年，山东省各级邮电部门对电信运行维护、经营服务体制和邮政运输、中心局体制进行了一系列改革。
1998年，对信息通信、移动电话、无线寻呼、邮政速递和邮购等专业进行经营机制转换，电信维护体制改革向集中监控、集中管理转变。根据信息产业部的指示和要求，省邮电管理局统一部署，全面推进政企分开、邮电分营，完成县（市、区）局、市（地）局、省邮电管理局自身的分营工作。完成无线寻呼的改制工作，组建山东国信寻呼公司。
1999年7月15日，山东移动通信业务从省邮电管理局剥离，成立山东移动通信公司。
2000年4月，根据国家电信体制改革的总体部署，省邮电管理局实施政企分开，保留省邮电管理局，成立山东省电信公司。
2000年11月，省通信管理局成立，同时撤销省邮电管理局，标志着山东省在完成邮电分营、电信重组和政企分开后，电信行业管理体制改革初步完成。
第一章 体制改革
1996年4月，为适应现代化通信和电信网管理要求，省邮电管理局对电信管理机构及其运营管理方式进行改革，将省农村电话局的运营和管理职能并入电信部门，省农村电话局与省邮电管理局财务处实行一套班子两块牌子，农村电话仍属地方财政体制，单独核算。撤销电信处，成立电信经营服务部和电信运行维护部，以强化经营职能。各市（地）局结合本地实际在机构、运行、维护、管理上进行调整，实现本地网内市话和农话的融合。
1997年，山东省各级邮电部门对电信运行维护、经营服务体制和邮政运输、中心局体制进行了一系列改革。
1998年，对信息通信、移动电话、无线寻呼、邮政速递和邮购等专业进行经营机制转换，电信维护体制改革向集中监控、集中管理转变。根据信息产业部的指示和要求，省邮电管理局统一部署，全面推进政企分开、邮电分营，完成县（市、区）局、市（地）局、省邮电管理局自身的分营工作。完成无线寻呼的改制工作，组建山东国信寻呼公司。
1999年7月15日，山东移动通信业务从省邮电管理局剥离，成立山东移动通信公司。
2000年4月，根据国家电信体制改革的总体部署，省邮电管理局实施政企分开，保留省邮电管理局，成立山东省电信公司。
2000年11月，省通信管理局成立，同时撤销省邮电管理局，标志着山东省在完成邮电分营、电信重组和政企分开后，电信行业管理体制改革初步完成。