2000年前，电信资费全部实行政府定价，管理政策由政府物价部门牵头，与通信管理部门共同制定。固定电话资费一直执行1992年省物价局、省邮电管理局《关于调整市内电话资费、部分电信附加费及邮电劳务费的通知》的规定。
1997年，省物价局、省邮电管理局印发修订的《公用电话使用须知》，明确公用电话资费收费标准，具体为：拨打营业区内电话，每3分钟为1次，不满3分钟按3分钟计算，每次收费0.5元。拨打本地网内区间(含市郊)电话，每1分钟为1次，每次0.8元。拨打国内、国际长途电话时，基本收费时间以1分钟为单位，不满1分钟按1分钟计算。收费标准除按受话地点的距离远近分等计费外，国内长途每份另收1元服务费，国际长途每份另收2元服务费。国内长途在双休日和法定节假日0∶00～24∶00和非节假日21∶00至次日07∶00内通话的，通话费按半价计收，附加费、代办服务费不减半。公用电话拨打本业务区内移动电话按市话标准收取，每3分钟为1次，每次0.5元。公用电话拨打长途移动电话按长途电话标准计收。
随着市场竞争条件的形成，国家电信管理体制发生较大变化。2000年，国务院下发通知，批转信息产业部《地方电信管理机构组建方案》，明确电信资费的地方管理权限，信息产业部负责受理、核发本地区电信业务经营许可证和电信设备进网管理，会同地方价格管理部门和质量技术监督部门监督、管理本地区的电信服务价格和服务质量。同年4月，信息产业部、国家计委、财政部下发《关于电信资费结构性调整的通知》，降低国内长途电话资费、国际及港澳台电话资费、出租电话资费，调整、固定本地电话资费结构，降低因特网业务资费。对寻呼机服务费、IP电话业务资费、服务托管业务收费以及过户费、呼叫转移、来电显示、短消息等增值业务资费实行市场调节价。同时，省物价局、省邮电管理局下发《关于移动电话资费标准等有关问题的紧急通知》，调整移动电话资费标准，取消移动电话通信建设附加费，对入网费、SIM卡费、基本月租费、通话费、漫游费等资费标准均作出规定。
2001年4月，省通信管理局、省物价局、省财政厅下发《关于调整本地电话资费及有关问题的通知》，制定全省固定本地电话基本月租费、营业区内通话费和公用电话资费标准。山东省固定电话基本月租费按省会城市、市(县)、农村及办公电话4个级次计费。省会城市分为20元、25元两个档次，市(县)分为12元、15元和18元3个档次，农村电话分为10元、15元两个档次，办公电话分为25元、30元、35元3个档次。营业区内通话费计费单元由按3分钟1次计费改为按首次3分钟，以后每分钟计费1次，具体通话费标准调整为首次3分钟0.22元，以后每分钟0.11元。
2000年山东移动通信公司业务资费标准一览表
表3-31
单位：元
┌─────┬────┬─────┬─────┬──────┬─────┬─────┐
│ │计费单位│全球通 │普通模拟 │神州行 │齐鲁通 │本地通 │
│ │ ├─────┼─────┼──────┼─────┼─────┤
│ │ │GSM国内 │TACS国内 │预付费GSM │TACS省内 │TACS本地 │
│ │ │漫游功能 │漫游功能 │国内漫游 │漫游功能 │网内使用 │
├─────┼────┼─────┼─────┼──────┼─────┼─────┤
│入网费 │每部 │100 │100 │无 │100 │100 │
├─────┼────┼─────┼─────┼──────┼─────┼─────┤
│SIM卡 │每张 │100 │无 │100 │无 │无 │
├─────┼────┼─────┼─────┼──────┼─────┼─────┤
│基本月租费│每月 │50 │50 │无 │25 │25 │
├─────┼────┼─────┼─────┼──────┼─────┼─────┤
│本业务区 │每分钟 │0.4 │0.4 │0.6 │0.2 │0.2 │
│通话费 │ │ │ │ │ │ │
├─────┼────┼─────┼─────┼──────┼─────┼─────┤
│漫游通话费│每分钟 │0.6 │0.6 │主叫0.8， │0.6 │无 │
│ │ │ │ │被叫1.4 │ │ │
├─────┼────┼─────┼─────┼──────┼─────┼─────┤
│拨打国际、│ │按规定加收│按规定加收│省内每分钟 │按规定加收│按规定加收│
│国内长途 │ │国际、国内│国际、国内│加收0.6元， │国际、国内│国际、国内│
│电话 │ │长途电话费│长途电话费│省际每分钟 │长途电话费│长途电话费│
│ │ │ │ │加收0.8元， │ │ │
│ │ │ │ │国际和港澳台│ │ │
│ │ │ │ │按规定加收 │ │ │
└─────┴────┴─────┴─────┴──────┴─────┴─────┘
2000年山东联通通信公司业务资费标准一览表
表3-32
单位：元
┌─────┬────┬────────────────┬───────────┐
│ │计费单位│GSM国内漫游功能 │预付费GSM卡 │
│ │ │ │国内漫游功能 │
│ │ ├─────┬──────────┼───────────┤
│ │ │威海市 │省内其他市 │全省各市 │
│ │ ├──┬──┼──┬───────┼────┬──────┤
│ │ │最高│最低│最高│最低 │最高 │最低 │
├─────┼────┼──┼──┼──┼───────┼────┼──────┤
│入网费 │每部 │110 │90 │120 │80 │无 │无 │
├─────┼────┼──┼──┼──┼───────┼────┼──────┤
│SIM卡 │每张 │110 │90 │120 │80 │100 │90 │
├─────┼────┼──┼──┼──┼───────┼────┼──────┤
│基本月租费│每月 │55 │45 │60 │40 │无 │无 │
├─────┼────┼──┼──┼──┼───────┼────┼──────┤
│本业务区 │每分钟 │0.44│0.36│0.48│0.32 │0.6 │0.54 │
│通话费 │ │ │ │ │ │ │ │
├─────┼────┼──┼──┼──┼───────┼────┼──────┤
│漫游通话费│每分钟 │0.66│0.54│0.72│0.48 │主叫0.8 │主叫0.72 │
│ │ │ │ │ │ ├────┼──────┤
│ │ │ │ │ │ │被叫1.4 │被叫1.26 │
├─────┼────┼──┴──┴──┴───────┼────┴──────┤
│拨打国际、│ │按国家规定的固定电话长途电话资费│省内加收每分钟0.6元， │
│国内长途 │ │标准加收国际、国内长途电话费 │省际每分钟加收0.8元 │
│电话 │ │ │ │
└─────┴────┴────────────────┴───────────┘
2001年7月，国家计委发布《国家计委和国务院有关部门定价目录》，规定国家定价的电信基本业务资费范围包括：固定网络长途及本地电话、移动电话业务资费等。信息产业部在制定通信和信息服务资费政策、改革方案以及通信业务收费标准时，应事先征求国家计委意见。9月，国务院第31次常务会议通过《中华人民共和国电信条例》，规定电信资费的主管部门由国家计委改为信息产业部；基础电信业务资费实行政府定价、政府指导价或者市场调节价。对实行政府定价、政府指导价和市场调节价的电信资费分类管理目录，由国务院信息产业部门征求国务院物价部门意见制定并公布施行。实行政府定价的重要电信业务资费标准，由信息产业部门提出方案，征求国务院物价部门意见，报国务院批准后执行。
2002年，国家计委、信息产业部印发《电信资费审批备案程序规定(试行)》，明确信息产业部统一负责全国电信资费审批备案工作；各省、自治区、直辖市通信管理局会同当地省级政府物价部门，负责本辖区内的电信资费审批备案工作。此后，山东省电信资费的管理工作依照此规定执行。同年8月，国家计委、信息产业部发布《省(区、市)通信管理部门会同同级政府物价部门管理的电信业务收费项目目录》，要求地方管理的政府定价、政府指导价电信业务资费项目目录和审批备案程序按照国家计委、信息产业部印发的《电信资费审批备案程序规定(试行)》执行。同年，省物价局发布《山东省定价目录》，规定地方管理的电信资费、增值电信业务资费由省通信管理局会同省物价局制定。
截至2005年，全省固定电话月租费继续执行2001年省通信管理局、省物价局、省财政厅联合下发的《关于调整本地电话资费及有关问题的通知》中的收费政策。