根据国家电信体制改革的总体部署和信息产业部关于组建中国移动通信集团公司的有关指导意见，省邮电管理局于1999年4月下旬开始在全省实施电信分营和山东移动通信公司组建工作。5月，上报信息产业部《山东省电信分营实施方案》。6月，信息产业部批准该方案。7月上旬，山东省基本完成市（地）、县电信分公司组建工作。
1999年7月15日，山东移动通信局从省邮电管理局分离，组建成立山东移动通信公司。7月23日，山东移动通信公司开始按照新的体制运营。山东移动通信公司由中国移动通信集团公司垂直管理，实行公司化、专业化独立运营，主要负责在山东省内经营移动通信（含话音、数据、多媒体）业务，并根据市场发展需要，经营国家批准或允许的其他业务。
1999年8月，各县（市、区）设立110个移动通信经营部，11月更名为分公司，作为各市（地）移动通信分公司的派驻机构，主要承担营销服务工作。分营后，山东移动通信公司实行垂直管理。各市（地）移动通信分公司、各县（市、区）移动通信经营部组建完成后，分别按有关规定成立了党组织和工会组织。
1999年底，全省移动通信系统在职人员4974人，离退休人员1956人，总人数合计为6930人；划分到山东移动通信公司的资产为106.63亿元，负债64.8亿元，资产负债率60.78%。
第三节 电信重组
根据国家电信体制改革的总体部署和信息产业部关于组建中国移动通信集团公司的有关指导意见，省邮电管理局于1999年4月下旬开始在全省实施电信分营和山东移动通信公司组建工作。5月，上报信息产业部《山东省电信分营实施方案》。6月，信息产业部批准该方案。7月上旬，山东省基本完成市（地）、县电信分公司组建工作。
1999年7月15日，山东移动通信局从省邮电管理局分离，组建成立山东移动通信公司。7月23日，山东移动通信公司开始按照新的体制运营。山东移动通信公司由中国移动通信集团公司垂直管理，实行公司化、专业化独立运营，主要负责在山东省内经营移动通信（含话音、数据、多媒体）业务，并根据市场发展需要，经营国家批准或允许的其他业务。
1999年8月，各县（市、区）设立110个移动通信经营部，11月更名为分公司，作为各市（地）移动通信分公司的派驻机构，主要承担营销服务工作。分营后，山东移动通信公司实行垂直管理。各市（地）移动通信分公司、各县（市、区）移动通信经营部组建完成后，分别按有关规定成立了党组织和工会组织。
1999年底，全省移动通信系统在职人员4974人，离退休人员1956人，总人数合计为6930人；划分到山东移动通信公司的资产为106.63亿元，负债64.8亿元，资产负债率60.78%。